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The  Operations  Research  Center  conducts  interdepartmental  academic 
and  rpgyArrh  prnpr^ma  in  the  field,  of  operations  research.*  The  academic 
staff  of  the  Center  is  drawn  from  many  departments,  including  the  Sloan 
School  of  Management,  Electrical  Engineering  and  Computer  Science,  Urban 
Studies  and  Planning,  Aeronautics  and  Astronautics,  Civil  Engineering, 
Mathematics  and  Physics.  At  present,  approximately  18  students  are  in 
the  operations  research  doctoral  program  and  a comparable  number  are  in 
the  master's  program.  Most  of  them  come  to  M.I.T.  specifically  to  study 
operations  research  and  are  admitted  directly  by  the  Center,  although 
some  learn  about  the  graduate  operations  research  program  by  attending 
seminars  or  subjects. 


During  the  past  year,  the  academic  staff  of  the  Center  have  engaged 
in  a wide  range  of  research  activities  sponsored  directly  by  the  Center. 
Several  of  these  endeavors  represent  major  new  research  directions  for 
the  Center.  These  include  new  work  on  urban  transportation  planning 
(using  network  analysis),  the  role  of  operations  research  in  public  pro- 
gram evaluation,  the  development  and  use  of  large  scale  mathematical 
programming  models  for  energy  resources  planning,  and  modeling  of  pro- 
cesses yielding  data  on  crime  frequencies.  Many  of  these  new  efforts, 
as  well  as  several  of  the  on-going  efforts,  have  required  significant 
^new  work  in  the  theory  and  methodology  of  operations  research. 

:*/ 

One  focus  of  basic  research  has  been  on  nondifferentiable  optimiza- 
tion. This  has  been  motivated  in  large  part  from  the  Center's  work  on 
econometric  models  containing  linear  programming  subproblems.  Linear  pro- 
grams produce  nondifferentiable  parametric  functions  because  of  the 
abrupt  changes  in  shadow  prices  as  various  optimal  extreme  point  solu- 
tions are  generated.  Specifically,  normative  models  for  depletable  re- 
sources with  applications  to  energy  planning  have  been  developed  and 
analyzed.  Nondifferentiable  optimization  techniques  are  required,  for 
example,  to  estimate  derived  demand  curves  for  a scarce  resource  from 
a dynamic  economic  sectoral  model . Another  example  is  the  use  of  non- 
differentiable optimization  to  compute  peak  load  electricity  prices  by 
perturbing  peak  load  demand  and  reliability  constraints  in  utility  capa- 
city expansion  models. 


A related  project  with  the  Brookhaven  Energy  System  Optimization 
Model  (BESOM)  was  originally  funded  to  study  the  incorporation  of  non- 
linear supply  functions  into  it.  Sensitivity  analyses  were  performed 
on  the  Brookhaven  model  and  it  was  found  that  the  model  definitely  re- 
quires nonlinear  supply  functions  to  smooth  out  derived  demand  for  pri- 
mary supplies.  This  work  led  to  the  development  of  a large  scale  mathe- 
matical programming  regional  model  of  coal  supply  in  the  U.S.  The  coal 
supply  modeling  is  still  underway.  In  addition,  O.R.  staff  and  students 
abstracted  the  features  of  the  Brookhaven  model  to  construct  a dynamic 
U.S.  energy  sector  model  for  use  in  their  work  on  depletable  resources. 
The  first  version  of  that  model  is  now  complete. 
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Continuing  experimental  work  in  integer  programming  dual  methods  has 
produced  a large  scale,  interactive  mixed  integer  programming  code  which  » 

combines  state-of-the-art  branch  and  bound  methods  with  the  dual  methods. 

Current  experimentation  with  these  methods  is  under  way  to  try  to  under- 
stand the  correct  balance  to  be  taken  between  the  various  complementary 
methods.  The  theoretical  work  has  been  focused  on  methods  of  multicri- 
terion mixed  integer  programming,  and  a new  approach  to  these  problems 
called  inverse  optimization.  Inverse  optimization  involves  the  use  of 
Lagrangean  duality  to  quickly  generate  collections  of  solutions  that  are 
optimal  in  a family  of  related  problems. 

Finally,  basic  research  has  continued  on  the  integration  of  numeri- 
cal optimization  methods  with  computational  schemes  for  solving  nonlinear 
robust  regression  problems.  A key  element  in  the  numerical  calculations 
has  been  the  development  of  quasi-Newton  or  update  methods  for  approxi- 
mating the  appropriate  Jacobean  matrices.  The  ultimate  goal  of  this  re- 
search is  the  development  of  modular  computer  systems  for  a wide  variety 
of  statistical  problems. 

During  the  past  year,  there  were  several  research  projects  focusing 
O.R.  methods  on  public  sector  problems.  The  Center's  commitment  in  this 
area  is  illustrated,  for  instance,  by  a new  two-week  summer  course  it  is 
offering  for  the  first  time,  "Recent  Advances  in  Public  Sector  Operations 
Research"  (highlighting  work  in  energy  planning,  transportation,  urban 
systems,  health  and  criminal  Justice). 

Our  on-going  studies  of  public  attitudes  and  behavior  with  regard 
to  blood  donation  are  near  completion,  with  the  fifth  and  last  technical 
report  to  be  published  in  the  summer  of  1978.  Some  simple  indications 
of  the  findings  are  (1)  about  half  of  the  people  presently  eligible  to 
donate  blood  have  made  at  least  one  donation,  (2)  donors  and  eligible 
nondonors  do  not  differ  significantly  in  their  perceptions  of  the  need 
for  blood,  (3)  even  many  frequent  donors  have  no  occasion  to  develop  con- 
sistent positions  with  regard  to  blood  collection  ideology,  and  (4)  the 
primary  reason  "so  few"  people  give  blood  each  year  is  that  their  contri- 
butions provide  for  an  adequate  whole  blood  supply.  Extensive  documen- 
tation is  provided  by  the  Center's  project  reports. 

Another  public  sector  project,  which  was  completed  this  year, 
focused  on  evaluating  the  consumer's  interest  in  merit  rating  plans  for 
automobile  insurance.  Auto  insurance  premiums  for  individual  insureds 
often  depend  upon  the  insured's  own  claims'  experience  and  traffic  vio- 
lation record  during  previous  years.  The  surcharge  and  credit  schedules 
used  to  adjust  premiums  up  or  down  based  on  the  number  of  past  incidents  , 

are  called  "merit  rating"  plans.  This  research  project  used  probabilistic 
models  for  claims'  experience  to  compare  the  cost  redistribution  effects 
of  alternative  merit  rating  plans  being  considered  for  use  in  Massachusetts 
and  to  recommend  practical  designs  that  treat  insureds  equitably.  The 


iv 


INTRODUCTION 


design  now  being  implemented  in  Massachusetts  differs  from  those  customari- 
ly used  in  other  states  in  accordance  with  some  of  the  project's  recom- 
mendations . 


A major  new  effort  was  launched  this  Winter  to  evaluate  program 
evaluations  in  criminal  justice.  Center  staff  and  students  are  now 
selecting  two  samples  of  criminal  justice  evaluation  - one  from  "logis- 
tical" programs  (such  as  police  patrol)  and  the  other  from  strictly 
social  service  programs.  Each  sample  is  to  be  evaluated  as  to  approach 
and  content,  with  particular  emphasis  on  current  and  potential  roles  of 
decision  analysis  and  mathematical  modeling  in  evaluation  studies.  In 
evaluation  methodology,  it  is  planned  to  review  currently  popular  evalua- 
tion methodologies  and  to  assess  the  applicability  of  each  to  in-the- 
field  criminal  justice  evaluations.  It  is  then  planned  to  begin  to  car- 
ry out  the  needed  methodological  research  in  order  to  start  to  bridge 
the  gap  between  current  theory  and  practice. 


A related  area  of  research,  started  this  Spring,  aims  to  develop  1 

statistical  methods  that  better  illuminate  the  implications  of  crime 
statistics,  both  with  respect  to  the  magnitude  of  the  problem  and  to  the 
effects  of  public  policy  decisions  related  to  crime.  Initially,  the  work 

will  focus  on  homicide  data,  widely  believed  to  be  the  most  accurate  ( 

crime  statistics.  Investigations  under  way  now  concern  the  reasons  for 
the  drop  in  the  U.S.  murder  rate  in  the  mid-1970's  and  the  indications 

of  past  data  about  the  deterrent  effect  of  capital  punishment.  , 


Modeling  and  analysis  of  urban  vehicular  services  continued  during 
the  past  year.  It  was  shown  that  a classic  deterministic  location  theory 
problem  - the  "p-medlan"  problem  - can  be  extended  to  a probabilistic 
framework  in  which  facilities  to  be  located  (e.g.,  ambulances)  can  be 
busy  or  available  for  dispatch  according  to  probabilities  computed  by 
the  Center's  hypercube  queueing  model.  This  has  led  to  new  work  in  loca- 
tion theory,  optimal  dispatch  of  emergency  vehicles,  and  real-time  reloca- 
tion of  emergency  vehicles.  Additional  work  in  the  area  of  urban  vehi- 
cular services  included  (1)  the  development  of  an  algorithm  to  determine 
the  shortest  rectilinear  distance  between  two  points  in  the  presence  of 
barriers  of  travel;  (2)  models  predicting  how  buses  "clump"  together 
when  traveling  along  a bus  route;  (3)  an  evaluation  of  deliberately  de- 
laying subway  trains  at  certain  stops  to  facilitate  rapid  transfers  of 
passengers  between  trains.  Much  of  the  work  on  urban  vehicular  services 
assumed  the  existence  of  a new  urban  technology:  automatic  vehicle  loca- 
tion systems.  Knowledge  of  the  real-time  location  of  vehicles,  to  a 
specified  degree  of  resolution,  allows  more  effective  system  control  stra- 
tegies to  be  implemented. 

Motivated  by  both  practical  and  theoretical  concerns,  research  con- 
tinued in  the  area  of  transportation  network  analysis  and  decomposition 
techniques.  This  ongoing  project,  which  has  involved  the  application  of 
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mathematical  optimization  modeling  and  solution  techniques  to  transpor-  , 

tation  planning,  has  concentrated  this  year  on  rail  freight  management 

and  urban  traffic  equilibria.  Results  in  these  two  problem  areas  have  I 

been  a taxonomy  of  planning  issues  in  rail  management,  the  formulation  5 

of  a mixed  integer  programming  routing/blocking  model  to  support  de- 
cision making  for  rail  applications,  an  existence  proof  for  an  equilibrium 
to  a general  traffic  flow  model,  and  a new  algorithm  to  solve  for  equili- 
bria for  this  general  model.  J 

A long-term  project  on  multi-level  logistics  systems  received  con- 
tinued support  and  attention.  Decomposition  methods  were  devised  and 
tested  to  partition,  link,  aggregate  and  disaggregate  large  scale  pro- 
duction, inventory  and  distribution  systems.  Applications  were  made  to 
several  industrial  production  planning  problems. 

Operations  Research  Center  staff  and  students  were  also  involved  in 
a variety  of  research  activities  with  other  departments  and  centers  with- 
in M.I.T.  Two  students  participated  in  a water  resource  planning  project 
for  Egypt  being  performed  by  the  Civil  Engineering  Department.  O.R.C. 
staff  and  students  were  involved  in  projects  at  the  Energy  Laboratory 
on  oil  exploration  and  potential  uses  of  geothermal  power.  O.R.  models 
for  airport  runways  were  constructed  and  analyzed  by  O.R.C.  staff  and 
students,  working  on  a Flight  Transportation  Laboratory  project.  Finally, 
members  of  the  O.R.C.  staff  were  active  in  research  programs  at  the 
newly  created  Computer  Research  Center  for  Economics  and  Management 
Science.  Their  activities  included  the  further  development  of  methods 
of  robust  regression  in  statistics  and  modeling  languages  for  mathe- 
matical programming. 

Richard  C.  Larson 

Jeremy  F.  Shapiro 

Co-Directors 


vi 


II.  RESEARCH  ACTIVITIES 


1.  Mathematical  Methods 


1 . 1 Mathematical  Programming  and  Optimal  Control 


Staff  Reports 


G.R.  BITRANf,  Linear  Multiple  Objective  Programs  with  Zero-One  Variables, 
Mathematical  Programming,  13,  1977,  pp.  121-139. 

Theoretical  results  are  developed  for  zero-one  linear  multiple  objective 
programs.  Initially  a simpler  program,  having  as  a feasible  set  the 
vertices  of  the  unit  hypercube,  is  studied.  For  the  main  problem  an  al- 
gorithm, computational  experience,  parametric  analysis  and  indifference 
sets  are  presented.  The  mixed  integer  version  of  the  main  problem  is 
briefly  discussed. 

G.R.  BITRAN,  Theory  and  Algorithms  for  Linear  Multiple  Objective  Programs 
with  Zero-One  Variables,  M.I.T.  Operations  Research  Center  Technical  Re- 
port No.  150,  May  1978. 

A new  algorithm  and  theoretical  results  are  presented  for  linear  multiple 
objective  programs  with  zero-one  variables.  A procedure  to  identify 
strong  and  weak  efficient  points  as  well  as  an  extension  of  the  main 
problem  are  analyzed.  Extensive  computational  results  are  given  and 
several  topics  for  further  research  are  discussed. 

G.R.  BITRAN  and  T.L.  MAGNANTI,  The  Structure  of  Admissible  Points  with 
Respect  to  Cone  Dominance,  M.I.T.  Operations  Research  Center  Working 
Paper  OR  074-78,  April  1978. 

The  set  of  admissible  (pareto-optimal)  points  of  a closed  convex  set  X 
when  preferences  are  described  by  a convex,  but  not  necessarily  closed, 
cone  are  studied.  Assuming  that  the  preference  cone  is  strictly  sup- 
ported and  making  mild  assumptions  about  the  recession  directions  of  X, 

(i)  a representation  theorem  of  Arrow,  Barankin  and  Blackwell  is  extended 
by  showing  that  all  admissible  points  are  either  limit  points  of  certain 
"strictly  admissible"  alternatives  or  translations  of  such  limit  points 
by  rays  in  the  closure  of  the  preference  cone,  and 

(ii)  it  is  shown  that  the  set  of  strictly  admissible  points  is  connected, 
as  is  the  full  set  of  admissible  points. 

Relaxing  the  convexity  assumption  imposed  upon  X,  the  local  properties 
of  admissible  points  in  terms  of  Kuhn-Tucker  type  characterizations 
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are  considered.  Necessary  and  sufficient  conditions  for  an  element  of 
X to  be  a Kuhn-Tucker  point  are  specified,  conditions  which,  in  addition, 
provide  local  characterizations  of  strictly  admissible  points. 

A.R.  ODONI,  Locations  of  Medians  on  Stochastic  Networks,  (with  P.B. 
Mirchandani) , M.I.T.  Operations  Research  Center  Working  Paper  OR  065-77, 
October  1977. 


The  definition  of  network  medians  is  extended  to  the  case  where  travel 
times  on  network  links  are  random  variables  with  known  discrete  prob- 
ability distributions.  Under  a particular  set  of  assumptions,  it  is 
shown  that  the  well-known  theorems  of  Hakimi  and  Levy  can  be  extended 
to  such  stochastic  networks.  The  concepts  are  further  extended  to  the 
case  of  stochastic  oriented  networks.  A particular  set  of  applications 
as  well  as  formulations  of  the  problem  for  solution  using  mathematical 
programming  techniques  are  also  discussed  briefly. 

S.K.  MITTER,  Quantum  Detection  and  Estimation  Theory,  (with  S.K.  Young), 
Proceedings  of  the  Fifteenth  Annual  Allerton  Conference  on  Communication, 
Control,  and  Computing,  September  1977,  pp.  62-67. 

This  paper  announces  some  results  on  the  M-any  quantum  detection  problem. 


In  the  classical  formulation  of  detection  theory  (Bayesian  hypothesis 
testing)  it  is  desired  to  decide  which  of  n possible  hypotheses  H^,...,Hn 

is  true,  based  on  observation  of  a random  variable  whose  probability  dis- 
tribution depends  on  the  several  hypotheses.  The  decision  entails  cer- 
tain costs  that  depend  on  which  hypothesis  is  selected  and  which  hypo- 
thesis corresponds  to  the  true  state  of  the  system.  A decision  procedure 
or  strategy  prescribes  which  hypothesis  is  to  be  chosen  for  each  possible 
outcome  of  the  observed  data;  in  general,  it  may  be  necessary  to  use  a 
randomized  strategy  which  specifies  the  probabilities  with  which  each 
hypothesis  should  be  chosen  as  a function  of  the  observed  data.  The 
detection  problem  is  to  determine  an  optimal  decision  strategy. 


r 


In  the  quantum  formulation  of  the  detection  problem,  each  hypothesis  Hj 
corresponds  to  a possible  state  of  the  quantum  system  under  considera- 
tion. Unlike  the  classical  situation,  however,  it  is  not  possible  to 
measure  all  relevant  variables  associated  with  the  state  of  the  system 
and  to  specify  meaningful  probability  distributions  for  the  resulting 
values.  For  the  quantum  detection  problem  it  is  necessary  to  specify 
not  only  the  procedure  for  processing  the  experimental  data,  but  also 
what  data  to  measure  in  the  first  place.  Hence  the  quantum  detection 
problem  involves  determining  the  entire  measurement  process,  or,  in 
mathematical  terms,  determining  the  probability  operator  measure  cor- 
responding to  the  measurement  process. 
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J.F.  SHAPIRO,  Sensitivity  Analysis  in  Integer  Programming , Annals  of 
Discrete  Mathematics  1=  Studies  in  Integer  Programming,  North  Holland 
Publishing  Company,  1977,  pp.  467-477. 

This  paper  uses  an  IP  duality  theory  recently  developed  by  the  author 
and  others  to  derive  sensitivity  analysis  tesi.s  for  IP  problems.  Results 
are  obtained  for  cost,  right  hand  side  and  matrix  coefficient  variation. 


Student  Reports 


W.B.  SHEPARDSON,  A Lagrangean  Relaxation  Algorithm  for  the  Two  Duty 
Period  Scheduling  Problem,  PhD  in  OR  Thesis,  June  1978.  Also, 

M.I.T.  Operations  Research  Center  Technical  Report  No.  152,  June  1978. 

An  algorithm  is  presented  for  the  two  duty  period  scheduling  problem. 
This  integer  programming  problem  has  a binary  constraint  matrix  with 
two  sets  of  consecutive  ones  in  each  column.  At  each  subproblem  of  a 
branch  and  bound  procedure,  subgradient  optimization  is  used  to  maximize 
the  value  of  a Lagrangean  relaxation,  which  is  a network  flow  problem. 
The  algorithm  is  implemented  for  the  two  duty  period  set  partitioning 
problem,  with  shortest  path  relaxations.  A second  algorithm  utilizing 
the  unique  properties  of  prime  numbers  is  developed  for  solving  small 
subproblems.  Computational  results  are  reported  for  several  large 
problems. 
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Staff  Reports 


A.I.  BARNETT  and  D.J.  KLEITMAN,  Some  Optimization  Problems  with  Bulk- 
Service  Queues,  Studies  in  Applied  Mathematics,  58,  Elsevier  North-Hol- 
land,  1978,  pp.  277-290. 

An  optimal  control  problem  for  a single  bulk-service  queue  is  considered. 
Theorems  that  characterize  the  optimal  control  strategy  in  some  circum- 
stances are  proved;  they  complement  earlier  results  by  Deb  and  Serfozo 
for  a comparable  problem.  Most  of  the  analysis  uses  direct  probabilistic 
reasoning  rather  than  specialized  methods  such  as  dynamic  programming. 
Some  illustrative  examples  are  presented. 
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R.C.  LARSON,  Structural  System  Models  for  Locational  Decisions:  An  Example 
Using  the  Hypercube  Queueing  Model,  M.I.T.  Operations  Research  Center 
Technical  Report  No.  1A5,  March  1978. 

A structural  system  model  of  a spatially  distributed  system  embodies  sys- 
tem dynamics  as  well  as  statics,  explicitly  depicts  the  various  states  of 
system  operation,  and  includes  probabilistic  as  well  as  deterministic 
features  of  operation.  In  this  context,  a locational  decision  is  an 
allocation  of  resources  within  an  operating  system.  This  paper  uses  the 
recently  developed  hypercube  queueing  model  to  illustrate  the  ways  in 
which  locational  decisions  - both  long-term  and  short-term  - can  be  made 
within  the  framework  of  a system  model.  Particularly  important  is  state- 
dependent  interaction  among  facilities  (mobile  servers)  that  precludes 
application  of  many  traditional  locational  theories.  Recent  work  out- 
lined in  the  paper  includes  a generalization  of  the  N-median  problem 
to  congested  facilities,  optimal  dispatching  of  facilities,  districting 
(sectoring),  consideration  of  quality  of  locational  information,  and 
short-term  repositioning  of  facilities.  Recent  implementations  of  the 
model  are  also  discussed. 

P.M.  MORSE,  Solution  of  the  Retiring  Search  Problem,  M.I.T.  Operations 
Research  Center  Working  Paper  OR  070-77,  December  1977. 

The  well-known  variational  principle  of  the  optimal  distribution  of 
search  effort  is  applied  to  the  case  where  the  sought-for  target  has  been 
located  momentarily  but  the  search  cannot  begin  until  a time  Tq  later, 

during  which  interval  the  target  may  or  may  not  move.  The  optimal  search 
path,  called  the  retiring  search  curve,  is  a spiral  starting  at  the 
point  of  original  location,  with  the  relationship  between  r and  0 or  L, 
the  length  of  path,  given  by  a differential  equati >n  derived  from  the 
variational  principle.  This  equation  is  solved  for  a range  of  values 
of  the  parameters  of  greatest  practical  interest.  The  results  are 
tabulated  and  also  displayed  in  graphical  form  for  use  in  practice. 

General  conclusions  emerge,  of  considerable  practical  value  in  searches 
of  this  kind . 

P.M.  MORSE,  Exact  Solution  of  the  Bradford  Distribution  and  its  Use  in 
Modelling  Informational  Data,  (with  F.F.  Leirakuhler),  M.I.T.  Operations 
Research  Center  Working  Paper  OR  068-77,  November  1977. 

The  Bradford  distribution  requires  a logarithmic  relationship  between 
the  cumulative  distribution  F^,  the  fraction  of  items  (periodicals, 

books,  information  banks,  et  al.)  having  "productivity"  (number  of 
articles  on  or  references  to  a given  subject,  rate  of  use  of  the  item, 
et  al.)  n or  more,  and  the  total  cumulative  "production"  of  these 

items.  An  exact  solution  is  obtained  for  this  distribution  for  all 
integer  values  of  n > 1.  The  result  is  compared  with  the  Zipf  and  the 
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modified  geometric  distributions,  also  of  use  in  describing  library 
and  other  information  data.  Examples  are  given  of  the  operational 
value  of  representing  informational  data  by  one  of  these  distributions. 
Simple  tests  are  developed  to  see  how  well  a given  sample  of  data  con- 
forms to  one  or  the  other  distribution,  and  are  applied  to  two  samples; 
first  the  number  of  OR  articles  appearing  in  various  journals  in  a given 
time  interval  and,  second  the  rate  of  use  of  various  physics  periodicals 
in  a science  library.  It  is  shown  that  the  first  fits  the  Bradford 
distribution  quite  well,  whereas  the  second  fits  the  modified  geometrical 
distribution.  There  is  a discussion  of  some  of  the  Implications  of  this 
difference. 

R.E.  WELSCH,  Stepwise  Multiple  Comparison  Procedures,  Journal  of  the 
American  Statistical  Association,  72,  September  1977,  pp.  566-575. 

This  article  proposes  two  new  stepwise  multiple  comparison  significance 
tests  which  control  the  experimentwise  type  I error  rate  and  compares 
these  tests  with  some  existing  procedures.  The  new  (step-up)  tests 
begin  by  examining  the  gaps  between  adjacent  ordered  sample  means,  then 
the  three  stretches,  etc.,  until  the  range  is  reached.  This  reverses 
a procedure  (step-down)  proposed  by  Ryan  (1960) . Tables  for  the  new 
tests  were  constructed  using  improved  Monte  Carlo  techniques.  A simula- 
tion study  showed  that  one  of  the  new  step-up  tests  and  a modification 
of  the  Ryan  procedure  provided  significantly  greater  power  than  the 
commonly  used  Tukey  honestly  significant  difference  test. 

R.E.  WELSCH,  Nonlinear  Statistical  Data  Analysis,  Proceedings  of  the 
Computer  Science  and  Statistics:  Tenth  Symposium  on'  the  Interface, 
National  Bureau  of  Standards,  February  1978,  pp.  77-86. 

This  paper  discusses  how  recent  progress  in  nonlinear  optimization  methods 
can  help  data  analysts  working  with  nonlinear  models  and  nonlinear  esti- 
mation procedures.  Some  advances  in  estimation  for  linear  models  such 
as  robust  methods  and  diagnostic  sensitivity  analysis  have  been  partially 
generalized  to  nonlinear  models,  but  many  problems  remain.  These  prob- 
lem areas  are  discussed  along  with  certain  ways  in  which  nonlinear 
optimization  algorithms  could  be  modified  to  help  the  statistician. 

R.E.  WELSCH,  Finding  Influential  Subsets  of  Data  in  Regression  Models, 
(with  S.C.  Peters),  Proceedings  of  the  Computer  Science  and  Statistics: 
Eleventh  Symposium  on  the  Interface,  North  Carolina  State  University, 

1978,  pp.  240-244. 

This  paper  discusses  a variety  of  techniques  for  identifying  influential 
subsets  of  data  in  estimated  regression  models.  Single  and  multiple 
row  methods  using  deletion  and  infinitesimal  perturbations  are  treated. 

The  primary  emphasis  is  on  the  algorithmic  issues  arising  in  the  compu- 
tation of  these  diagnostic  measures. 
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Student  Reports 


0.  BERMAN,  Dynamic  Positioning  of  Mobile  Servers  on  Networks,  PhD  in  OR 
Thesis,  February  1978.  Also,  M.I.T.  Operations  Research  Center  Techni- 
cal Report  No.  144,  January  1978. 

This  paper  deals  with  methods  to  improve  the  performance  of  urban  emergency 
systems  (police,  fire,  ambulances,...).  The  analysis  has  been  performed 
on  a network  model  of  the  urban  environment,  under  the  assumption  that 
demands  (incidents)  are  generated  on  the  nodes  of  the  network.  Starting 
points  for  the  analysis  were  the  p-median  problem  for  optimum  locations 
on  networks,  the  hypercube  spatially  distributed  queueing  Model  and 
recent  work  on  stochastic  networks. 

Two  main  stochastic  characteristics  of  urban  emergency  systems  have  been 
taken  into  account  in  the  analysis.  The  first  one  is  the  stochastic 
nature  of  both  the  demands  for  service  and  the  service  times.  This  has 
an  immediate  consequence  on  the  availability  of  servers  at  the  timeB 
that  incidents  occur.  The  second  characteristic  is  the  uncertainty 
regarding  travel  times  on  the  links  of  the  network.  The  specific  prob- 
lems analyzed  are:  (i)  where  to  locate  facilities  in  a congested  net- 
work with  probabilistic  demands  and  service  times;  (ii)  how  to  improve 
the  operational  performance  of  the  system  via  repositioning  policies 
under  various  sets  of  conditions;  (iii)  how  to  locate  and  relocate 
facilities  in  stochastic  networks  (networks  with  probabilistic  travel 
times) . 

The  median  problem  has  been  modified  to  take  into  account  the  possibility 
that  facilities  can  run  out  of  servers.  Here  the  "state"  of  the  system 
is  defined  according  to  the  status  of  the  service  units  (busy  or  available). 
The  objective  in  this  modified  median  problem  is  to  minimize  the  expected 
travel  time  to  a random  incident  weighted  appropriately  by  the  equili- 
brium state  probabilities  of  the  system.  Under  two  conditions  it  has 
been  shown  that  at  least  one  set  of  optimum  locations  exists  solely  on 
the  nodes  of  the  network.  This  analysis  ties  together  previously  dis- 
parate research  effort  on  network  analysis  and  on  spatial  queueing 
analysis.  Illustrative  applications  are  also  included. 

The  repositioning  of  urban  emergency  vehicles  is  next  examined,  using 
the  methodology  of  Markovian  decision  processes.  In  practice,  urban 
emergency  vehicles  (e.g.,  fire  engines)  are  constantly  subject  to  re- 
positioning in  order  to  assure  a proper  posture  for  responding  quickly 
to  future  demands.  The  analysis  assumes  that  there  are  Q servers  on 
the  network,  located  initially  at  Q nodes  - "The  Home  Locations."  De- 
pending on  the  status  of  the  other  server  locations,  a particular  idle 
server  can  be  moved  to  any  other  location  of  the  network.  The  states 
of  the  system  are  defined  according  to  the  status  of  each  location 
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(occupied  or  vacant).  The  policy  space  consists  of  decisions  on  where 
and  when  to  move  servers  for  any  possible  state.  Various  types  of  policy 
environments  are  investigated  (e.g.,  distinguishable  vs.  indistinguish- 
able servers,  repositioning  constrained  to  specific  sets  of  nodes,  etc.). 
The  objective  in  these  models  is  to  minimize  the  long  term  expected 
cost  of  operating  the  system.  Costs  reflect  response  time  to  incidents 
as  well  as  the  Inconvenience  and  expenses  resulting  from  repositioning 
vehicles. 

Another  important  part  of  the  paper  deals  with  location  and  relocation 
of  facilities  in  a stochastic  network.  A stochastic  network  is  a net- 
work where  the  travel  times  between  any  two  points  of  the  network  are 
random  variables.  The  intent  here  is  to  model  the  fact  that  travel  times 
depend  on  many  unpredictable  factors,  such  as  traffic  patterns,  weather 
and  travel  conditions,  etc.  The  network  is  modeled  as  changing  from 
one  state  to  another  dynamically  as  a Markov  process.  Each  state  differs 
from  all  the  others  by  at  least  one  link  having  a different  travel  time. 
The  objective  is  to  use  this  stochastic  property  and  to  move  facilities 
to  "better  locations"  as  the  state  of  the  system  changes.  The  model 
turns  out  to  be  a combination  of  a search  for  optimum  locations  and  of 
an  optimum  transportation  assignment  problem.  One  of  the  main  results 
of  the  analysis  is  that  a set  of  optimum  locations  exists  on  the  nodes. 
Solution  procedures  for  the  problem  are  also  included. 

W.G.  GOLUSH,  Probabilistic  Models  for  Optimal  Seismic  Design,  SM  in  OR 
Thesis,  February  1978. 

Several  probabilistic  decision  models  for  seismic  design  of  individual 
buildings  are  analyzed.  The  same  models  are  used  for  optimal  seismic 
zoning  in  different  regions  of  the  United  States. 

Results  indicate  that  the  optimal  design  is  strongly  influenced  by  the 
possibility  of  non-physical  losses  (such  as  injury  and  life  loss)  which 
are  likely  to  occur  when  the  building  is  near  collapse.  When  non-physi- 
cal risk  is  small  with  respect  to  material  losses  the  optimal  design  is 
insensitive  to  the  assumed  maximum  possible  site  intensity.  In  a Markov 
model  of  damage  accumulation  the  optimal  design  is  sensitive  to  the 
repair  strategy.  Typically,  total  repair  after  each  damaging  event 
maximizes  the  expected  benefits. 

B.W.  LAMAR,  What  the  Textbooks  Say  about  the  Design  of  Experiments, 

M.I.T.  Operations  Research  Center  Working  Paper  OR  073-78,  March  1978. 

This  report  reviews  classical  experimental  designs  including  single  and 
multiple  factor  analysis  of  variance,  analysis  of  covariance,  and  Latin 
squares  designs.  Assumptions  used  in  the  models  are  presented,  and  tests 
for  violations  of  the  assumptions  are  described.  Examples  illustrating 
primary  designs  and  remarks  discussing  further  model  extensions  and  con- 
siderations are  also  included. 
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2 . 1 Urban  and  Other  Public  Systems 


Staff  Reports 


J.  FERREIRA,  JR. , Selecting  Subsidy  Strategies  for  Housing  Allowance 
Programs,  (with  D.W.  Carlton),  Journal  of  Urban  Economics,  4,  July 
1977,  pp.  221-247. 

The  market  effects  of  alternative  housing  payment  formulas  are  analyzed 
and  compared  for  a metropolitan  housing  market  using  measures  of  ef- 
ficiency and  distributional  equity.  The  effects  of  "earmarking"  allowance 
payments  are  considered.  Estimated  market  effects  are  based  on  a model 
of  housing  market  behavior  over  a 10-year  period.  The  results  differ 
significantly  from  what  one  might  anticipate  based  on  demand  analyses 
of  individual  behavior.  "Housing  gap"  formulas  perform  better  than  per- 
cent-of-rent  formulas.  Certain  characteristics  of  the  housing  market 
together  with  particular  income  redistribution  effects  of  the  allowances 
appear  to  explain  the  market  behavior. 

C.S.  GOODRICH  and  A.W.  DRAKE,  Comments  about  Blood  Donation:  Nondonor, 
Exdonor,  and  Recent  Donor  Responses  to  Some  Open-Ended  Questions , M . I . T . 
Operations  Research  Center  Technical  Report  No.  136,  October  1977. 

This  report  presents  tables  of  comments  made  in  response  to  some  open- 
ended  questions  during  survey  research  activities  concerned  with  public 
attitudes  and  decision  processes  with  regard  to  blood  donation.  The 
tables  are  organized  by  subpopulations  and  issues.  Subpopulations  in- 
clude groups  of  respondents  such  as  high  school  donors,  high  school  non- 
donors, nondonors  in  a particularly  intense  blood  collection  environment, 
nondonors  in  the  general  public,  particularly  active  donors,  etc.  Issues 
include  reasons  for  nondonation  and  donation,  effects  of  the  most  recent 
donation  on  willingness  to  give  in  the  future,  recent  changes  in  blood 
donation  attitude  or  convenience,  etc. 

To  provide  context  for  the  tables  of  comments,  a limited  amount  of  ex- 
planatory material  is  also  included.  This  report  is  not,  however,  con- 
cerned with  the  quantitative  analysis  of  survey  results.  The  primary 
purpose  of  this  publication  is  to  assist  in  the  orientation  of  people 
who  are  responsible  for  the  recruitment  and  retention  of  potential  donors. 
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R.C.  LARSON,  Evaluating  Dispatching  Consequences  of  Automatic  Vehicle 
Location  in  Emergency  Services,  (with  E.A.  Franck),  Computers  and 
Operations  Research,  5^,  1978,  pp.  11-30. 

Automatic  vehicle  location  (AVL)  systems  present  to  the  dispatcher  of 
emergency  response  units  (e.g.,  police  cars,  ambulances)  the  estimated 
real  time  locations  of  units  within  his  service  area.  Building  on  a 
recently  developed  hypercube  queuing  model,  this  paper  presents  a Markov 
process  model  for  computing  the  operating  characteristics  of  the  radio- 
dispatched  fleet  operating  under  a policy  that  dispatches  the  closest 
available  unit  to  each  call  for  service  (implying  use  of  a perfect  resolu- 
tion AVL  system).  The  model  accommodates  a realistic  description  of  the 
service  area  and  rather  general  spatial  deployment  policies  for  units. 

In  implementing  the  model  tor  efficient  computer  execution,  the  focus 
is  on  computation  and  storage  minimizing  procedures  for  generating  the 
state-to-state  Markov  transition  rates.  One  useful  technique  involves 
the  effective  application  of  a recently  developed  backward  regenerative 
unit-step  tour  of  the  hypercube.  The  algorithmic  procedures  generalize 
to  computer  solutions  of  M/M/N  queuing  systems  with  distinguishable 
servers,  different  customer  classes,  and  a cost  structure  for  assigning 
servers  (who  may  be  in  one  of  several  "postures")  to  customers  of  each 
class. 

The  paper  concludes  with  a realistic  nine-unit  police  example  that  in- 
dicates the  general  ways  in  which  AVL  dispatching  improves  (and  degrades) 
system  performance. 

R.C.  LARSON,  Police  Service  Aides:  Paraprofessionals  for  Police, 

(with  J.M.  Tien),  Journal  of  Criminal  Justice,  f>,  1978,  pp.  117-131. 

Increased  professionalization  of  U.S.  police  patrol  forces  has  yielded 
not  only  higher  salaries  but,  through  heightened  citizen  expectations, 
greater  pressures  to  provide  both  more  crime-fighting  and  more  cnll-for- 
8ervice  answering  activities.  Service  calls  in  particular,  requiring 
diversified  skills,  have  added  to  patrol  workloads.  Coming  at  a time 
of  severe  budget  constraints,  alternatives  must  be  identified  and 
evaluated  that  focus  police  skills  on  police  matters  and  provide  for 
non-law-enforcement  services  in  other  ways.  Recent  experience  on  one 
promising  alternative  resource-police  service  aides-is  summarized  here. 
These  paraprofessionals  are  unarmed  but  uniformed  civilians  in  marked 
vehicles  who  perform  non-crime-related  activities  traditionally  as- 
signed to  sworn  officers.  Included  1b  an  analysis  of  their  effective- 
ness in  freeing  time  for  sworn  officers  to  pursue  crime-fighting  acti- 
vities; their  capacity  to  perform  different  duties;  and  their  impact 
on  and  acceptance  by  the  sworn  officers  and  the  community.  As  in  other 
professions,  the  introduction  of  police  paraprofessionals  will  have  a 
major  impact  on  urban  services  in  general  and  on  policing  in  particular. 
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A.R.  ODONI,  Recent  Employment  and  Expenditure  Trends  in  City  Police 
Departments  in  the  United  States,  Journal  of  Criminal  Justice,  5^ 

August  1977,  pp.  119-147. 

Trends  in  employment  and  expenditures  in  thirty-three  major  city  police 
departments  in  the  United  States  are  separated  into  two  groups  and 
examined  for  the  years  1959  through  1973.  Among  the  items  considered 
are:  the  size  of  the  growth  in  city  expenditures  for  the  police  on  an 
absolute  basis  and  in  relation  to  expenditures  for  the  provision  of 
other  services;  changes  in  expenditures  for  salaries  and  wages  and  for 
the  various  types  of  fringe  benefits;  salary  and  wage  increases  for 
sworn  police  employees  and  for  supervisory  personnel,  in  inflated  and 
in  constant  prices;  and  changes  in  the  size  and  composition  of  police 
work  forces:  A number  of  interesting  patterns  emerge  from  this  analysis 
and  offer  the  basis  for  some  inferences  on  possible  future  disputes 
and  conflicts  in  this  area. 

T.R.  WILLEMAIN,  Bayesian  Analysis  of  Crime  Rate  Changes  in  Before-and- 
After  Experiments,  M.I.T.  Operations  Research  Center  Working  Paper 
OR  075-78,  June  1978. 

Bayesian  analyses  are  developed  for  data  consisting  of  counts  of  crimes 
before  and  after  the  introduction  of  an  experimental  crime  control  pro- 
gram. It  is  argued  that  Bayesian  analysis  is  superior  to  conventional 
significance  testing  in  that  the  entire  probability  distribution  of  the 
estimated  change  in  crime  rate  Can  be  displayed.  Furthermore,  the  new 
Bayesian  methods  developed  here  are  more  appropriate  than  available 
Bayesian  approaches  to  changes  in  time  series  because  they  make  explicit 
use  of  the  discreteness  of  the  crime  count  data.  The  analysis  assumes 
that  crimes  occur  in  the  before-and-af ter  periods  according  to  homo- 
geneous Poisson  processes  with  possibly  differing  rates.  This  assumption 
is  verified  for  the  case  of  the  Nashville,  Tennessee  experiment  in 
saturation  levels  of  police  patrol.  Application  of  the  new  Bayesian 
methods  is  illustrated  by  a re-analysis  of  the  Nashville  data. 


Student  Reports 


M.J.  CARUSO,  Blood  Donation  Attitudes  and  Behavior.  M.I.T.  Operations  Re- 
search Center  Technical  Report  No.  139,  February  1978. 

This  report  examines  aspects  of  behavior,  attitudes,  and  decision  pro- 
cesses pertaining  to  blood  donation  in  three  populations: 

-A  statistically  controlled  sample  of  the  general  public  in  three  geo- 
graphical areas  (a  total  of  462  respondents  from  the  Hartford,  New  York, 
and  Houston  metropolitan  areas). 
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- Employees  in  a sample  of  working  units  in  a particularly  intense  blood 
collection  environment  (a  total  of  508  respondents  from  three  insurance 
companies  in  the  Hartford  area),  and 

- A sample  of  high  school  students  at  about  the  time  many  were  exposed  to 
their  first  opportunity  to  give  blood  at  a Red  Cross  blood  drive  (a  total 
of  1517  respondents  from  four  high  schools  An  eastern  Massachusetts) . 

Respectively,  the  response  rates  for  these  survey  activities  were  about 
80%,  98%,  and  90%. 

This  report  is  structured  to  provide  comprehensive  data  in  the  tables 
and  a discussion  of  major  results  in  the  text.  The  data  tabulated  may 
be  of  use  for  future  research,  and  the  text  should  be  informative  to 
people  concerned  with  blood  collection.  Topics  studied  include:  (1) 
willingness  to  give  blood,  (2)  a profile  of  donation  behavior,  (3)  the 
relative  importance  of  reasons  for  donating  and  non  donating,  and  (4) 
some  implications  of  the  findings  to  a blood  collection  strategy. 

E.H.  KAPLAN,  Evaluating  the  Effectiveness  of  One-  Versus  Two-Officer 
Patrol  Units.  M.I.T.  Operations  Research  Center  Technical  Report  No. 

153,  June  1978. 

This  paper  presents  a model-based  evaluation  of  one-  versus  two-officer 
patrol  staffing.  Postulated  arguments  for  and  against  each  strategy 
are  outlined  as  they  appear  in  the  literature.  Performance  measures 
are  elicited  from  this  discussion.  Several  models  are  constructed 
which  allow  for  a comparative  analysis  using  these  performance  measures. 
Formal  expectations  of  comparative  strategic  performance  are  presented 
at  the  end  of  the  paper  along  with  suggestions  for  further  analytical 
research. 

D.W.  TALAFUSE,  Blood  Donor  Attitudes  and  Decisions:  An  Exploratory 
Analysis,  M.I.T.  Operations  Research  Center  Technical  Report  No.  137, 
February  1978. 

The  author  reports  on  a pretest  survey  activity  performed  with  samples 
of  frequent  and  apparent  former  blood  donors  associated  with  each  of 
four  central  blood  collection  programs.  The  survey  instrument  utilized 
is  a self-administered  mail  questionnaire,  concentrating  on  aspects  of 
the  respondent's  first  and  most  recent  blood  donations,  on  knowledge 
and  attitudes  about  blood  policy,  and  on  some  demographic  characteristics. 

Topics  studied  include: 

1.  The  development  of  a better  understanding  of  factors  associated  with 
the  ways  individuals  begin  and  cease  donating.  How  "reasons"  for  first 
donations  vary  among  four  locations,  among  frequent  and  former  donors, 
and  how  such  reasons  have  been  changing  over  time  are  considered.  For 
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the  respondents,  the  lack  of  a perceived  convenient  donation  opportunity 
is  the  single  factor  that  best  separates  the  frequent  and  former  donors. 

2.  The  relationship  between  blood  collection  systems  and  the  attitudes 
and  behavior  of  their  participants.  It  was  found  that  the  ideology  of 
individuals  strongly  reflects  the  ideology  of  their  blood  collector.  It 
was  found  that  the  one  community  responsibility  system  in  the  study  has 
as  its  most  active  donors  people  who  donate  much  more  frequently  than  is 
the  case  for  the  three  individual  responsibility  systems.  Surprisingly, 
little  variation  is  found  in  the  responses  from  each  of  the  three  in- 
dividual responsibility  systems.  Donors  from  all  systems  speak  very 
favorably  of  their  most  recent  donation. 

3.  The  ways  in  which  male  and  female  donors  differ  with  regard  to 
attitudes  and  donation  behavior.  Women  are  slightly  more  likely  to  give 
altruistic  reasons  for  donation  and  they  constitute  a larger  fraction  of 
the  ex-donors  than  of  the  frequent  donors. 

A.  Consideration  of  several  simple  descriptive  measures. 


This  report  emphasizes  the  data  analysis  more  than  its  possible  inter- 
pretations. Several  very  important  limitations  on  the  results  are  noted. 
These  include  the  complexity  and  low  response  rate  associated  with 
identifying  and  reaching  former  donors  and  the  likely  self-selection 
of  respondents  favoring  people  with  positive  dispositions  toward  the 
blood  supply  system. 


2 . 2 Traffic  and  Transportation 


Staff  Reports 


A. I.  BARNETT,  Control  Strategies  for  Transport  Systems  with  Nonlinear 
Waiting  Costs,  Transportation  Science,  May  1978. 

The  interaction  between  a transport  company  and  its  passengers  is 
modelled  as  a cooperative  game  in  which  the  company,  subject  to  an 
economic  constraint,  uses  the  vehicle  dispatch  strategy  under  which  a 
time-related  cost  function  for  passengers  is  minimized.  A rudimentary 
transport  system  is  studied  in  detail,  and  the  joint  optimal  strategy 
for  passengers  and  the  transport  company  is  obtained. 


12. 


T 


RESEARCH  ACTIVITIES:  Models  and  Applications 


J . D . C . LITTLE , Maximal  Bandwidth  for  Arterial  Traffic  Signals:  Theory 
and  Interactive  Computation,  M.I.T.  Sloan  School  of  Management  Working 
Paper  970-78,  September  1977. 

The  mixed-integer  linear  program  introduced  by  Little  for  setting  traf- 
fic signals  to  achieve  maximal  bandwidth  is  extended  in  several  ways. 

One  extension  accommodates  multiphase  signals  with  leading  or  lagging 
greens,  as  for  left  turns,  and  permits  the  automatic  choice  of  leads 
or  lags.  Another  extension  permits  advancing  the  greenband  to  clear 
turn-traffic  queues  that  accumulate  during  red. 

The  extensions  are  easily  applied  to  arteries  by  means  of  an  interactive 
computer  program  that  operates  on  timesharing.  Inputs  are:  distances 
between  signals;  upper  and  lower  limits  on  cycle  length;  speed  upper 
and  lower  limits;  speed  change  limits;  effective  red  times  for  each 
signal  in  each  direction;  bandwidth  advances  for  clearing  turn-traffic 
queues,  and  a value  for  the  ratio  of  inbound-to-outbound  bandwidth. 

The  program  produces  cycle  time,  offsets,  speeds,  and  order  of  phases 
to  maximize  bandwidth.  It  also  produces  space-time  diagrams  for  the 
artery. 

Several  further  generalizations  of  the  mixed-integer  program  are  possible, 
including  extension  to  networks.  A 5-signal  arterial  problem  based  on 
a Boston  area  street  illustrates  the  calculations. 

T.L.  MAGNANTI,  Transportation  Planning:  Network  Models  and  Their  Imple- 
mentation, (with  B.L,:  Golden),  M.I.T.  Operations  Research  Center  Technical 
Report  No.  143,  January  1978. 

Transportation  planning  plays  an  essential  role  in  shaping  regional  and 
urban  lifestyle.  Complex  decisions  regarding  policy  alternatives  for 
railroads,  shipping,  airline,  and  roadway  traffic  can  often  be,  and  often 
have  been,  analyzed  using  network  optimization  techniques.  This  paper 
surveys  applications  of  network  algorithms  to  transportation  planning, 
stressing  network  models  and  their  efficient  computer  implementation. 
Recent  contributions  concerning  shortest  paths,  minimum  cost  network 
flows,  traffic  equilibrium,  vehicle  routing,  and  network  design  are 
discussed  and  several  open  research  problems  are  enumerated.  Much  of 
the  discussion  reflects  an  emerging  theme  in  the  analysis  of  transporta- 
tion problems,  the  blending  of  ideas  from  transportation  science, 
computer  science,  and  operations  research. 
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Student  Reports 


A. A.  ASSAD,  Analytical  Models  in  Rail  Transportation:  An  Annotated 
Bibliography,  M,I.T.  Operations  Research  Center  Working  Paper  OR  066-77, 
October  1977. 

This  bibliography  aims  to  collect  the  literature  on  analytical  modelling 
of  rail  system.  Its  scope  covers  the  applications  of  operations  research 
methods  to  rail.  This  has  been  a somewhat  neglected  area  of  research  due 
to  both  the  intimidating  complexity  of  rail  operations  and  the  difficulty 
of  establishing  an  interface  between  rail  management  and  modellers  with 
little  specific  knowledge  of  rail  operations.  The  literature  on  rail 
modelling  is  rather  scattered  and  mostly  internal  in  nature.  As  a 
result  few  practitioners  of  operations  research  are  sufficiently  ac- 
quainted with  Issues  of  concern  to  rail  operating  management.  This  re- 
port attempts  to  provide  an  overview  of  the  work  already  performed  in 
this  area. 

A. A.  ASSAD,  Supply  Modelling  of  Rail  Networks:  Toward  a Routing/Make- 
up Model,  M.I.T.  Operations  Research  Center  Working  Paper  OR  069-77, 
December  1977. 

Freight  flow  management  in  rail  systems  involves  multicommodity  flows 
on  a network  complicated  by  node  activities  (queueing  and  classifica- 
tion of  cars  at  marshalling  yards).  Routing  in  these  systems  should 
account  for  technology  requirements  of  motive  power  and  traction  as 
well  as  resource  allocation  (cars  to  blocks,  blocks  to  trains).  This 
paper  proposes  a hierarchical  taxonomy  of  modelling  issues  and  describes 
a class  of  models  dealing  with  car  routing  and  train  makeup  from  the 
viewpoint  of  network  flows  and  combinatorial  optimization.  The  model 
is  compared  with  two  previous  rail  network  models  and  possibilities 
for  algorithmic  development  are  discussed. 

M.L.  BRANDEAU,  Decision  Strategies  for  Interline  Subway  Control  Systems, 

SM  in  OR  Thesis,  February  1978. 

This  paper  examines  the  class  of  subway  control  strategies  known  as 
"interline"  control  strategies.  These  are  strategies  which  look  not 
only  at  traffic  flow  along  single  lines,  but  also  take  into  account 
coordination  of  passenger  traffic  between  intersecting  lines.  Control 
is  implemented  by  delaying  trains  at  intersection  points. 

Three  decision  rules  for  determining  whether  or  not  to  hold  trains  are 
studied  using  both  simulation  and  analytical  methods: 

Rule  1:  Never  wait. 

Rule  2:  Wait  if  the  distance  to  the  next  incoming  train 
on  the  intersecting  track  is  less  than  or  equal 
to  a specified  cutoff. 
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Rule  3:  Wait  or  do  not  wait  depending  on  the  values  of 
the  distance  to  the  next  following  train  on  the 
same  track  and  the  distance  to  the  next  incoming 
train  on  the  intersecting  track. 

The  rules  are  first  examined  analytically  in  a single-intersection  sub- 
way system  with  one-way  traffic.  Average  passenger  waiting  times  and 
passenger  waiting  time  variances  under  each  of  the  three  strategies  are 
compared.  Illustrative  data  is  used  to  highlight  differences  between 
the  strategies.  The  effects  of  using  linear  cost  functions  for  the 
passenger  waiting  time  are  considered.  Results  for  non-linear  cost 
functions  are  discussed. 

The  single-intersection  model  is  studied  using  computer  simulation  to 
evaluate  the  three  decision  rules.  Results  are  compared.  A two-inter- 
section simulation  model  is  then  studied. 

It  is  concluded  that  an  interline  control  strategy  would  provide  signi- 
ficant service  improvements  by  reducing  both  the  mean  and  the  variance 
of  the  passenger  waiting  time,  while  being  relatively  easy  and  inex- 
pensive to  implement.  These  preliminary  results  suggest  the  need  for 
further  research. 

C.  COZZI,  Simple  Models  for  a Single  Route  Public  Transportation  System, 

SM  in  OR  Thesis,  June  1978. 

Several  analytical  models  of  the  operation  of  a single  route  in  a public 
transportation  system  are  examined  here.  These  models  describe  the  sys- 
tem performance  by  the  regularity  of  headways  along  the  route.  The  first 
model  assumes  deterministic  conditions  and  describes  the  effect  of  dis- 
turbances in  the  value  of  the  parameters  of  the  system  on  the  regularity 
of  the  schedule.  Dispatching  headway  and  travel  time  disturbances  are 
propagated  and  amplified  at  stops  along  the  route  by  the  passenger  arrival 
and  boarding  process.  Headway  deviations  of  a vehicle  will  propagate  to 
following  vehicles.  It  is  shown  that  the  way  the  instability  of  schedule 
propagates  to  other  vehicles  depends  on  the  value  of  the  passenger  arrival 
rate  to  boarding  rate  ratio. 

The  second  and  third  models  analyze  the  effect  of  random  disturbances  in 
dispatching  headways  and  travel  times  on  the  regularity  of  headways 
along  the  route.  Expressions  predicting  the  variance  of  headways  given 
the  variance  of  the  disturbances  are  derived.  Predictions  of  these  models 
are  compared  with  the  results  of  a simulation  program.  The  phenomenon  of 
vehicle  clumping  is  analyzed  and  explanations  of  its  causes  and  effects 
are  proposed. 

The  effect  of  traffic  lights  on  trip  time  is  examined  in  the  last  model. 
Expressions  for  the  mean  and  variance  of  total  delay  based  on  the  spatial 
distribution  and  operating  characteristics  of  the  traffic  lights  are  pro- 
posed. 
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S,E.  ERIKSEN,  Policy  Oriented  Multi-Equation  Models  of  U.S.  Domestic  Air 
Passenger  Markets,  PhD  in  OR  Thesis,  September  1977. 

The  airline  industry  in  recent  years  has  suffered  from  the  adverse  ef- 
fects of  top  level  planning  decisions  based  upon  inaccurate  demand 
forecasts.  The  air  carriers  have  recognized  the  immediate  need  to 
develop  their  forecasting  abilities  and  have  applied  considerable  talent 
to  this  area.  However,  their  forecasting  methodologies  still  are  far 
below  the  level  of  sophistication  of  their  other  planning  tools.  The 
purpose  of  this  paper  is  to  develop  a set  of  demand  models  which  are 
sufficiently  sensitive  to  measure  the  effects  upon  demand  policy  de- 
cisions with  respect  to  such  variables  as  fare  and  technological  and 
quality  of  service  factors. 

A brief  overview  of  transportation  demand  theory  and  a survey  of  re- 
cently published  research  in  air  passenger  demand  modeling  are  presented. 

Following  these  is  a discussion  of  the  economic  nature  of  domestic  air 
transportation  passenger  service  indicating  the  demand  and  service 
attributes  and  how  they  interact  in  equilibrium.  Based  upon  this  back- 
ground information  a multi-equation  econometric  model  is  developed. 

The  model  is  calibrated  over  subsets  of  a base  of  historical  data  from 
180  markets  over  a six  year  time  frame.  The  subsets  are  cross  clas- 
sifications of  markets  with  respect  to  length  of  haul  and  market  size. 

Recently  developed  techniques  in  model  sensitivity  analysis  are  applied 
to  ensure  statistical  robustness,  and  principal  components  regression 
is  employed  to  combat  the  problem  of  multicollinearity . Numerical 
examples  of  applications  of  the  model  are  provided. 

The  results  indicate  that  the  model  performs  very  well  in  the  analysis 
of  long  and  medium  haul  markets.  It  is  particularly  effective  in  the 
higher  density  markets.  The  model  is  not  equipped  to  account  for  the 
impacts  upon  air  transportation  passenger  demand  of  competing  modes, 
and  therefore  does  not  perform  well  in  the  analysis  of  short  haul  (less 
than  400  miles)  markets. 

G.  SADIQ,  Multifleet  Routing  Problem,  SM  in  OR  Thesis,  February  1978. 

The  multifleet  routing  problem  refers  to  the  optimization  of  vehicle 
scheduling  in  a given  schedule  map  when  there  are  different  types  of 
vehicles  in  the  fleet  as  regards  to  the  capacity,  operating  cost  and 

range.  The  vehicle  may  be  an  aircraft,  a train,  a subway  or  bus.  < 

However,  the  problem  is  especially  significant  to  the  airlines  for 
schedule  planning  for  future  years,  investment  decisions  and  in  the 
situation  of  a technical  breakdown  of  an  aircraft. 

The  problem  has  been  attempted  using  linear  programming,  Dantzig-Wolfe 
decomposition,  set  partitioning  and  other  algorithms  which  exploit 
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the  special  structure  of  the  multifleet  routing  problem.  Examples 
have  been  solved  by  each  of  the  mentioned  techniques  and  the  compu- 
tational results  and  conclusions  are  presented. 

D.P.  WF.ILMUENSTER,  Performance  Characteristics  of  Signpost  Automat ijc 
Vehicle  Locating  Systems,  SM  in  OR  Thesis,  September  1977. 

Automatic  vehicle  locating  (AVL)  systems  are  being  proposed  and  imple- 
mented in  various  cities  to  improve  the  operations  of  transit  systems 
and  police  forces  by  estimating  the  true  locations  of  their  constituent 
units  for  the  dispatchers  who  manage  them.  As  the  number  of  AVL  tech- 
niques increases,  effective  and  comparable  performance  measures  must 
be  developed  for  the  competing  systems  to  facilitate  informed  choices 
among  them.  This  task  is  undertaken  here  for  signpost  AVL’s  which  up- 
date a vehicle's  position  each  time  it  passes  one  of  many  low  range 
sensors  deployed  at  intersections  throughout  a city.  The  types  of 
vehicles  considered  are  those  whose  driving  paths  are  perceived  as 
random  by  outside  observers.  Examples  are  police  vehicles  on  preven- 
tive patrol  or  dial-a-bus  units  en  route  to  known  destinations  but 
without  specified  itineraries.  First,  a Markov  model  for  the  traveling 
behavior  of  such  vehicles  is  inferred  from  data  generated  by  police 
cars  in  St.  Louis,  Missouri  and  interpreted  as  a random  walk.  A Central 
Limit  Theorem  is  derived  for  the  location  distribution  of  vehicles  so 
described  as  they  travel  on  infinite  street  systems.  Next,  a distribu- 
tion is  presented  for  V,  the  number  of  blocks  driven  by  vehicles  be- 
tween sensings.  This  statistic  is  inversely  related  to  the  update 
rate  of  signpost  AVL  systems.  It  is  shown  for  general  classes  of  sign- 
post AVL's  that  the  mean  value  for  V is  the  reciprocal  of  the  steady 
state  probability  that  a vehicle  is  at  an  intersection  with  a signpost. 
Coefficients  of  variation  for  V are  calculated  as  a function  of  para- 
meters in  the  model  for  travel  for  several  infinite  sensor  lattices. 

Last,  a distribution  is  developed  for  the  location  error  in  signpost 
AVL's,  defined  as  the  distance  between  a vehicle's  true  and  estimated 
positions.  Examples  of  the  computations  required  to  obtain  the  error 
distribution  are  presented  for  several  different  signpost  arrays  imbedded 
in  a realistic  four  by  six  block  urban  area.  These  computational  pro- 
cedures are  easily  applied  to  arbitrarily  complex  urban  regions  con- 
taining at  most  a few  hundred  distinct  street  segments. 
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2 . 3 Industrial  and  Management  Systems 


S t a ff  Reports 


S.C.  GRAVES,  A Note  of  the  Deterministic  Demand  Multi-Product  Single- 
Machine  Lot  Scheduling  Problem,  M.l.T.  Operations  Research  Center 
Technical  Report  No.  140,  January  1978. 

This  note  considers  two  single-machine  multi-product  scheduling  prob- 
lems with  deterministic  demand  that  have  appeared  in  the  management 
science  literature:  the  economic  lot  scheduling  problem  and  the  joint 
replenishment  problem.  These  problems  are  shown  to  be  equivalent. 

In  addition,  they  are  shown  to  be  equivalent  to  a one-warehouse,  several - 
retailer  inventory  problem  for  which  exists  an  efficient  branch  and 
bound  solution  procedure. 

S.C.  GRAVES,  Simple  Analytical  Models  for  Perishable  Inventory  Systems. 
M.l.T.  Operations  Research  Center  Technical  Report  No.  141,  January 
1978. 

This  paper  develops  three  distinct  models  for  studying  perishable  in- 
ventory systems.  The  perishable  Items  have  a deterministic  usable 
life  after  which  they  must  be  outdated.  For  each  of  the  models,  analy- 
tical expressions  are  found  for  steady-state  distributions  which 
characterize  the  inventory  systems.  Knowledge  of  this  steady-state 
behavior  may  be  used  for  evaluation  of  system  performance,  and  for 
consideration  of  alternatives  for  improving  system  performance. 

The  first  model  considered  assumes  that  both  the  demand  process  and 
the  Inventory  replenishment  process  are  stochastic  processes  that 
may  be  modelled  as  Poisson  processes.  The  second  and  third  model  as- 
sume that  inventory  is  replenished  by  a constant  production  process. 

The  second  model,  assuming  continuous  inventory  units,  has  Poisson 
demand  requests  with  the  size  of  each  request  distributed  as  an  ex- 
ponential random  variable.  The  third  model  has  Poisson  demand  requests 
with  all  demands  being  for  a single  unit. 

S.C.  GRAVES,  The  Multi-Product  Production  Cycling  Problem:  Develop- 
ment  of  Heuristics,  M.l.T.  Operations  Research  Center  Technical  Report 
No'.  1 46 , Hare h 1 9 78 . 

The  multi-product  production  cycling  problem  is  concerned  with  the 
determination  of  a product  ion/ inventory  policy  for  a single  capacitated 
production  facility  which  is  dedicated  to  producing  a family  of  pro- 
ducts. This  paper  studies  this  problem  assuming  stochastic  demand. 

The  one-product  problem  is  formulated  as  a Markov  decision  problem 
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which  may  be  reasonably  solved.  For  the  multi-product  problem,  heuris- 
tic decision  rules  are  proposed.  In  the  context  of  an  identical -product 
problem,  a heuristic  decision  policy  is  developed  which  is  based  on  the 
analysis  of  the  one-product  problem,  and  on  two  new  notions:  the  com- 
posite product  and  the  lead-time  adjustment.  This  heuristic  is  then 
extended  to  the  identical-cost  problem,  and  the  correlated  demand  prob- 
lem. Arguments  are  presented  for  the  generality  of  the  identical-cost 
problem,  and  hence  the  generality  of  the  proposed  heuristic  policy. 

S.C.  GRAVES,  The  Multi-Product  Production  Cycling  Problem:  Testing 
of  Heuristics,  M.l.T.  Operations  Research  Center  Technical  Report 
No.  147,  March  1978. 

The  multi-product  production  cycling  problem  is  concerned  with  the 
determination  of  a production/ inventory  policy  for  a single  capa- 
citated production  facility  which  is  dedicated  to  producing  a family 
of  products.  In  an  earlier  paper,  heuristic  policies  were  proposed 
for  various  versions  of  the  multi-product  problem.  This  paper  tests 
the  effectiveness  of  these  heuristics  by  simulation.  It  is  seen  that 
the  proposed  heuristic  utilizing  composite  products  and  the  lead-time 
adjustment,  is  the  most  effective  of  the  heuristics  considered  over 
the  set  of  test  problems  for  the  identical-product  problem.  Likewise, 
the  composite  product  heuristic  iv  the  best  heuristic  for  the  identi- 
cal-cost problem  and  the  correlated  demand  problem. 

S.C.  GRAVES,  A One-Product  Production/Inventory  Problem  under  Cont in- 
uous  Review  Policy,  (with  B.  Gavish),  University  of  Rochester  Graduate 
School  of  Management  Working  Paper  7735,  November  1977. 

A single  production  facility  is  dedicated  to  producing  one  type  of 
product  with  completed  units  going  directly  into  inventory.  The  de- 
mand for  the  product  is  governed  by  a Poisson  process  and  is  supplied 
directly  to  inventory  when  available,  or  is  backordered  until  it  is 
produced  by  the  production  facility.  Relevant  costs  are  a linear 
inventory  holding  cost,  a linear  backorder  cost,  and  a fixed  setup 
cost  for  initiating  a production  run.  The  objective  function  is  to 
find  a production/inventory  policy  that  will  minimize  the  expected 
cost  per  time  unit.  Usually  the  questions  of  production  scheduling 
and  of  inventory  control  are  separated.  This  paper  combines  the  two 
problems  and  optimizes  them  simultaneously. 

It  is  shown  that  the  problem  may  be  modeled  as  a M/D/1  queueing  sys- 
tem. The  optimal  decision  policy  for  this  queueing  problem  is  given 
by  a two-critical-number  policy.  Cost  expressions  are  derived  as 
functions  of  the  policy  parameters,  and  based  on  a convexity  property 
cf  these  cost  expressions,  a search  procedure  is  proposed  for  finding 
the  optimal  policy.  Computational  tea''  results  demonstrating  the 
efficiency  of  the  search  procedure  and  the  behavior  of  the  optimal 
policy  are  presented. 
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S.C.  GRAVES,  Scheduling  Policies  for  Automatic  Warehousing  Systems: 
Simulation  Results,  (with  L.B.  Schwarz  and  W.H.  Hausman) , Stanford 
University  Department  of  Industrial  Engineering  and  Engineering 
Management  Technical  Report  No.  77-4,  September  1977. 

This  paper  examines  and  extends  previous  analytical  work  on  the  schedul- 
ing of  stacker  cranes  in  automatic  warehousing  systems.  In  particular, 
the  following  are  examined  by  means  of  a computer  simulation: 

(1)  The  performance  of  the  closest-open-location  rule  compared  to  ran- 
dom storage  assignment; 

(2)  The  dynamic  behavior  of  the  system  under  stochastic  conditions, 
using  various  crane  and  rack  utilization  levels; 

(3)  The  actual  versus  predicted  reduction  in  crane  travel  time  due  to 
improved  scheduling  rules; 

(4)  The  effect  of  imperfect  information  concerning  the  length  of  stay 
of  an  incoming  pallet  on  system  performance. 

The  results  of  the  experiments  provide  evidence  in  support  of  the  pro- 
posed analytical  models.  They  also  demonstrate  the  value  of  previously 
proposed  scheduling  rules  in  a dynamic,  stochastic  environment  operating 
with  imperfect  information. 

A.C . HAX,  Hierarchical  Production  Planning  Systems,  (with  J.J.  Golovin), 
M.I.T.  Operations  Research  Center  Technical  Report  No.  135,  August  1977. 

This  paper  describes  the  development  of  hierarchical  planning  systems 
to  support  medium  range  planning  and  operational  decisions  in  a batch 
processing  production  environment.  In  this  approach,  higher  level 
decisions  impose  constraints  to  lower  level  actions,  and  lower  level 
decisions  provide  the  necessary  feedback  to  reevaluate  higher  level 
actions.  An  analysis  of  the  existing  methodology  to  design  hierarchical 
production  systems  is  given.  Computational  results  are  presented. 

A.C.  HAX,  Towards  the  Formalization  of  Strategic  Planning  - A Conceptual 
Approach,  (with  N.S.  Majluf),  M.I.T.  Sloan  School  of  Management  Technical 
Report  No.  2,  August  1977. 

This  paper  attempts  to  present  a general  framework  for  the  strategic 
planning  process  in  complex  organizations,  with  special  emphasis  in 
diversified  business  corporations.  It  has  to  be  recognized  that  a 
specific  strategic  plan  has  to  be  designed  to  fit  the  particular  con- 
ditions of  the  corresponding  situational  setting.  Consequently,  it  is 
not  intended  in  this  paper  to  push  the  general  validity  of  this  frame- 
work, but  to  make  available  a set  of  concepts,  steps,  and  variables 
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that  may  suggest  creative  strategic  options,  and  could  provide  an  orderly 
strategic  planning  process  in  a business  firm. 

J.D.C.  LITTLE  and  J.F.  SHAPIRO,  A Theory  for  Pricing  Non-Featured  Pro- 
ducts in  Supermarkets,  M.I.T.  Sloan  School  of  Management  Working  Paper 
931-77,  April  1978. 

Of  the  6,000  products  in  the  average  supermarket,  a few  receive  special 
advertised  prices  in  a given  week,  but  the  great  majority  are  assigned 
prices  by  standard  percentage  markups  within  category,  adjusted,  if 
necessary,  for  competitive  conditions  and  special  price  endings.  Notably 
missing  in  setting  prices  is  any  direct  consideration  of  actual  customer 
price  response. 

The  advent  of  the  Universal  Product  Code  and  inexpensive,  machine  read- 
able sales  data  promises  to  make  possible  the  wide-spread  determination 
of  customer  price  response  by  in-store  experiment.  This  in  turn,  opens 
up  the  possibility  of  developing  and  implementing  a more  powerful  theory 
for  setting  prices.  Yet,  it  would  probably  be  disastrous  for  a store 
to  set  price  in  a simple  profit-maximizing  way  based  on  such  in-store 
measurements.  The  reason  is  that  the  customer  may  pay  a high  price  once 
and  then  not  come  back  to  the  store,  thereby  creating  a small  temporary 
gain  and  a large  permanent  loss. 

A two-stage  theory  addresses  this  issue  by  postulating  that  customers 
once  in  the  store  purchase  goods  to  maximize  their  utility.  This 
determines  observable  in-store  customer  price  response.  The  store 
then  maximizes  its  profit  subject  to  a constraint  on  customer  utility 
delivered.  The  level  of  the  constraint  becomes  a policy  parameter 
that  determines,  in  part,  the  attractiveness  of  the  store  to  the  cus- 
tomer. 

It  is  shown  that  under  this  theory,  the  store  can  set  prices  using  a 
formula  containing  only  empirical  measurements  and  a single  store- 
wide policy  parameter.  The  prices  so  obtained  are  efficient  in  that, 
for  a given  level  of  store  profit,  no  other  set  of  prices  will  permit 
higher  consumer  utility  and,  conversely,  for  a given  level  of  customer 
utility,  no  other  prices  will  permit  higher  store  profit. 


Student  Reports 


D.  CANDEA,  Issues  of  Hierarchical  Planning  in  Multi-Stage  Production 
Systems,  M.I.T.  Operations  Research  Center  Technical  Report  No.  134, 
July  1977. 

The  multi-stage  production  system  is  viewed  es  a production  process 
in  which  component  parts  have  to  be  obtained  by  manufacturing  or  by 
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purchasing,  then  assembled  into  subassemblies,  assemblies,  and  finally 
into  the  finished  good. 

The  problem  and  its  characteristics  are  described,  and  the  principal 
difficulties  associated  with  this  kind  of  problems  are  identified.  Both 
computational  and  managerial  aspects  are  discussed  and  used  to  motivate 
the  adoption  of  the  hierarchical  approach  to  production  planning.  Accord- 
ing to  this  approach,  the  overall  problem  is  partitioned  into  two  levels: 
the  aggregate  level  and  the  detailed  (or  disaggregation)  level. 

At  the  aggregate  level  a new  formulation  for  the  aggregate  planning  model 
is  given,  in  order  to  bring  computational  feasibility  to  situations  in 
which  older  formulations  went  beyond  the  capabilities  of  current  linear 
programming  codes.  The  resulting  aggregate  model  is  a large  scale  system 
that  lends  itself  to  solution  by  column  generation.  A dynamic  program- 
ming algorithm  for  the  generation  of  columns  is  developed. 

Next,  at  the  disaggregation  level,  the  problem  of  computing  optimal  lot 
sizes  in  multi-stage  systems  is  addressed  and  solved.  Since  exact  solu- 
tion procedures  are  found  to  be  either  very  expensive  or  Computationally 
infeasible,  a heuristic  approach  is  adopted  and  results  are  reported. 

For  more  complex  situations,  in  which  parts  are  common  to  several  end 
products  or  where  there  is  independent  demand  for  parts,  even  the  heuris- 
tics become  infeasible;  therefore  it  is  suggested  that  myopic  lot  sizing 
policies  be  used. 

The  issue  of  safety  stocks  for  aggregate  planning  is  treated  in  another 
chapter.  The  impact  of  the  rolling  horizon  policy  upon  safety  stocks  is 
first  examined  in  the  simpler  setting  of  single  stage  production.  Then, 
the  sources  of  uncertainties  in  multi-stage  systems  are  identified  and 
ways  to  build  protection  against  them  are  developed. 

In  the  concluding  chapter  a number  of  research  topics,  which  are  worth 
investigating  in  the  author's  opinion,  are  indicated. 


2 . 4 Energy  and  Economic  Systems 


Staff  Reports 


J.F.  SHAPIRO,  Models  for  Planning  Investments  in  Electric  Power  and 
Water  Supply  in  Saudi  Arabia,  (with  A.  Kazmi),  Energy  Use  Management, 
Volume  1,  Pergamon  Press,  1977,  pp.  873-878. 

This  paper  reports  on  a MIP  model  for  optimally  selecting  the  timing, 
sizing  and  location  of  plants  to  co-generate  fresh  water  and  electricity 
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from  steam.  Single  purpose  plants  are  also  options  in  the  model.  The 
model  uses  as  inputs  population  and  demand  data  from  a systems  dynamics 
forecasting  model  and  construction  and  operating  costs  from  an  engineer- 
ing model.  The  model  has  been  successfully  implemented  for  general 
regions  of  Saudi  Arabia. 

J.F.  SHAPIRO,  Integration  of  Nonlinear  Coal  Supply  Models  and  the  Brook- 
haven  Energy  System  Optimization  Model  (BESOM),  (with  D.E.  White), 

M.I.T.  Operations  Research  Center  Working  Paper  OR  071-78,  January  1978. 

This  is  a report  on  efforts  to  date  to  integrate  BESOM,  or  one  of  the  other 
energy  planning  models  based  on  it,  Hoffman  (1972),  Cherniavsky  (1974), 
or  Goettle  et  al  (1977),  with  nonlinear  supply  models  developed  at  the 
M.I.T.  Energy  Laboratory.  Experimentation  and  conceptualization  of  the 
integration  process  has  thus  far  been  primarily  with  BESOM  and  Zimmer- 
man's coal  supply  model  (Zimmerman  (1977)).  The  technical  difficulties 
in  achieving  the  integration,  and  the  methods  for  overcoming  them,  are 
applicable  to  similar  efforts  with  other  energy  supply  models  (e.g., 
the  oil  and  gas  model  of  MacAvoy  and  Pindyck  (1975)). 

The  plan  of  this  report  is  as  follows:  Section  2 contains  the  results 
of  sensitivity  analyses  on  primary  energy  supplies  in  the  current  ver- 
sion of  BESOM.  Section  3 gives  a description  of  Zimmerman's  coal  sup- 
ply model  in  mathematical  programming  terms,  followed  by  a discussion 
of  decomposition  methods  for  solving  it  and  integrating  it  with  other 
energy  models.  Some  concluding  remarks  are  given  in  Section  4.  There 
is  one  Appendix  giving  more  detail  about  the  sensitivity  analyses  per- 
formed . 


Student  Reports 


J.A.  BLOOM,  Optimal  Generation  Expansion  Planning  for  Electric  Utili- 
ties using  Decomposition  and  Probabilistic  Simulation  Techniques, 

M.I.T.  Operations  Research  Center  Working  Paper  OR  064-77,  August  1977. 

Three  related  methods  are  presented  for  determining  the  least-cost 
generating  capacity  investments  required  to  meet  given  future  demands 
for  electricity.  The  models  are  based  on  application  of  large-scale 
mathematical  programming  decomposition  techniques.  In  the  first  method, 
decomposition  techniques  arc  applied  to  linear  programming  models  such 
as  those  presented  by  Anderson  (Bell  Journal  of  Economics,  Spring  1972). 
An  important  result  is  that  the  subproblems,  representing  optimal  opera- 
tion of  a set  of  plants  of  given  capacity  each  year,  can  be  solved 
essentially  by  inspection.  In  the  second  method,  decomposition  is  ap- 
plied to  an  equivalent  non-linear  programming  model,  with  the  same 
result  that  the  subproblems  are  very  simple  to  solve.  The  third  method 
extends  the  second  to  include  the  probabilistic  simulation  technique 
of  Baleriaux  and  Booth  (IEEE  Transactions  on  Power  Apparatus  and  Sys- 
tems,  Jan. -Feb.,  1972),  which  determines  the  optimal  operating  costs 
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when  plants  can  fail  randomly.  Though  the  model  is  non-linear,  the 
subproblems  involving  the  probabilistic  simulation  can  be  solved  with- 
out using  non-linear  programming. 

D. P.  ELI.IOTT,  Planning  Investments  in  Water  Resources  by  Mixed  Integer 

Programming:  The  Vardar-Axios  River  Basin,  M.I.T.  Operations  Research 

Center  Working  Paper  OR  072-78,  March  1978. 

A mixed  integer  programming  model  for  planning  water  resources  invest- 
ments is  presented.  The  model  is  a sequencing  model  applied  to  the 
Vardar-Axios  river  basin  in  Yugoslavia  and  Greece.  The  structure  of  the 
model  is  outlined,  and  computational  experience  is  described.  The  size 
of  the  model  presented  some  difficulties,  which  are  discussed  along  with 
the  results  to  date.  The  experience  with  this  model  points  Co  areas  where 
further  research  is  needed. 

E. M.  MODIANO,  Normative  Models  of  Depletable  Resources,  PhD  in  OR  Thesis, 
June  1978.  Also,  M.I.T.  Operations  Research  Center  Technical  Report  No. 
151,  June  1978. 

The  major  theme  of  this  work  is  the  integration  of  depletable  resources 
supply  and  sectoral  dynamic  models.  These  models  are  inherently  norma- 
tive due  to  their  mathematical  programming  formulations.  The  economic 
sectors  that  demand  the  depletable  resource  minimize  in  each  time  period 
the  cost  of  meeting  the  demand  for  end-use  goods.  The  suppliers  allocate 
the  fixed  resource  stock  over  time  such  as  to  maximize  the  net  present 
value  of  profits.  Equilibrium  is  defined  by  linking  the  suppliers’ 
revenue  with  sectoral  savings  in  costs.  Mathematical  programming  con- 
cepts, particularly  decomposition  methods,  facilitate  the  integration 
of  these  models.  Some  extensions  are  discussed  and  implemented  in  this 
context:  essential  versus  inessential  resources,  the  existence  of  in- 
stitutional agents  and  capacity  constraints  on  resource  extraction. 

The  existence  of  equilibrium  in  the  case  of  multiple  collusive  and  com- 
peting economic  agents  is  also  considered.  Competing  multiple  deple- 
table resource  suppliers  create  several  difficulties  in  the  basic  frame- 
work. These  are  also  mentioned.  Models  are  developed  to  consider  the 
major  source  of  uncertainties  in  depletable  resource  intertemporal  plan- 
ning: technological  transition,  end-use  demands  and  resource  reserves. 

The  techniques  used  are  dynamic  programming,  linear  programming  with 
recourse  and  Markovian  decision  theory,  respectively. 

Finite-horizon  approximation  methods  for  the  case  of  infinite  planning 
horizons  are  presented.  These  are  of  particular  interest  in  the  inte- 
gration of  transient  and  stationary  stage  models.  Leontief  substitution 
systems  are  also  considered.  Finite-elasticities  in  the  demand  for  end- 
use  goods  and  the  supply  of  alternative  primary  supplies  add  more  flex- 
ibility to  the  equilibrium  model.  Linear  relationships  can  be  effective- 
ly handled  by  the  development  of  parametric  quadratic  programming. 
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S.  PARIENTE,  A Model  for  the  Efficient  Use  of  Energy  Resources,  M.I.T. 
Operations  Research  Center  Working  Paper  OR  067-77,  November  1977. 

This  paper  illustrates  the  application  of  mathematical  programming  to 
formulate  and  solve  a simple  energy  planning  problem.  The  energy 
system  is  represented  as  a network  where  energy  flows  from  sources  to 
end  uses.  The  model  formulated  is  dynamic  and  takes  explicitly  into 
account  the  depletion  over  time  of  fossil  fuels.  The  problem  is  to 
determine,  given  an  existing  technology,  the  minimum  cost  flow  of 
resources.  It  is  a subproblem  of  the  more  complex  long  term  problem 
of  choosing  an  optimal  set  of  technologies. 


S.  PARIENTE,  Mathematical  Programming  Approaches  to  Modelling  Techno- 
logical Change,  with  Applications  to  the  Energy  Sector,  PhD  in  OR*  Thesis, 
June  1978.  Also,  M.I.T.  Operations  Research  Center  Technical  Report 
No.  148,  April  1978. 

Mathematical  programming  provides  a useful  methodology  to  assess  and 
select  new  technologies,  while  recognizing  the  important  economic  impact 
of  technological  innovations  and  the  lumpiness  of  R&D  processes.  After 
discussing  an  abstract  model  for  selection  of  an  optimal  technology 
set  (a  fixed  charge  Leontief  model),  the  approach  is  illustrated  by 
applying  it  to  a problem  in  the  energy  sector.  The  energy  system  is 
represented  as  a network  where  energy  flows  from  sources  to  end  uses. 

The  model  formulated  is  dynamic  and  takes  explicitly  into  account  the 
depletion  over  time  of  fossil  fuels.  The  first  problem  is  to  determine, 
given  an  existing  technology  set,  the  minimum  cost  flow  of  energy  in 
each  period  and  also  the  optimal  depletion  path  of  energy  resources.  The 
model  is  then  extended  to  include  energy  R&D  activities  that  generate 
new  technologies.  The  second  problem  is  to  determine  the  optimal  develop- 
ment of  these  new  energy  technologies. 
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3 . Computation 
St aff  Reports 

G.R.  BITRAN,  Experiments  with  Linear  Fractional  Problems,  M.I.T.  Opera- 
tions Research  Center  Technical  Report  No.  149,  ApriT  1978. 

The  results  of  a limited  number  of  experiments  with  linear  fractional 
problems  are  presented.  Six  solution  procedures  were  tested  and  the 
results  are  expressed  in  number  of  simplex-like  pivots  required  to  solve 
a sample  of  twenty  problems  randomly  generated. 

R.E.  WELSCH , Tables  for  Stepwise  Multiple  Comparison  Procedures,  M.T.T. 
Sloan  School  of  Management  Working  Paper  949-77,  August  1977. 

This  paper  presents  tables  for  ot  = .05  and  degrees  of  freedom  equal  to 
5(1)20,  24,  30,  40,  60,  120,  and  °°  for  the  multiple  comparison  procedures 
discussed  in  the  article  "Stepwise  Multiple  Comparison  Procedures"  by 
Roy  F..  Welsch  in  the  September  1977  issue  of  the  Journal  of  the  American 
S tat  is  tlcal  As  soc lat JLo  n . 

R.E.  WELSCH,  An  Adaptive  Nonlinear  Least-Squares  Algorithm,  (with  J.E. 
Dennis,  Jr.  and  D.M.  Gay), M.I.T.  Operations  Research  Center  Technical 
Report  No.  142,  January  1978. 

NI.2S0L  is  a modular  program  for  solving  the  nonlinear  least-squares  prob- 
lem that  incorporates  a number  of  novel  features.  It  maintains  a secant 
approximation  S to  the  second-order  part  of  the  least-squares  Hessian 
and  adaptively  decides  when  to  use  this  approximation.  The  authors  have 
found  it  very  helpful  to  "size"  S before  updating  it,  something  which 
looks  much  akin  to  Oren-Luenberger  scaling.  Rather  than  resorting  to 
line  searches  or  Levenberg-Marquardt  modifications,  the  double-dogleg 
scheme  of  Dennis  ..ad  Mei  is  used  together  with  a special  module  for 
assessing  the  qua. . -.v  of  the  step  thus  computed.  These  and  other  ideas 
behind  NL2S0L  are  . isBed  and  its  evolution  and  current  implementation 
is  described  brieu 

R.E.  WELSCH,  The  Hat  Matrix  in  Regression  and  ANOVA,  (with  D.C.  Hoaglin), 
The  American  Statistician,  32,  February  1978,  pp.  17-22. 

In  least-squares  fitting  it  is  important  to  understand  the  influence 
which  a data  y value  will  have  on  each  fitted  y value.  A projection 
matrix  known  as  the  hat  matrix  contains  this  information  and,  together 
with  the  Studentized  residuals,  provides  a means  of  identifying  excep- 
tional data  points.  This  approach  also  simplifies  the  calculations 
Involved  in  removing  a data  point,  and  it  requires  only  simple  modifica- 
tions in  the  preferred  numerical  least-squares  algorithms. 
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III.  EDUCATIONAL  ACTIVITIES 


A.  Subjects  Offered  by  Operations  Research  Center  Staff  1977-7 8 


Subject 

Number 

Subject  Title 

Instructor 

Term 

Enroll  - 

ment 

1.203 

Transportation  Supply 
Models 

T.L.  Friesz 

A.R.  Odoni 

Spring 

12 

6.041 

Probabilistic  Systems 
Analysis 

A.W.  Drake 

Summer 

43 

6.041 

Probabilistic  Systems 
Analysis 

A.W.  Drake 

Fall 

160 

6.041 

Probabilistic  Systems 
Analysis 

A.W.  Drake 

Spring 

165 

6.262 

Advanced  Markov  Models 
and  Their  Applications 

A.W.  Drake 

R.C.  Larson 

Spring 

19 

6.281J 

11.526J 

15.078J 

16.76J 

Urban  Operations 
Research 

A. I.  Barnett 

R.C.  Larson 

Spring 

13 

6.431 

Applied  Probability 

A.W.  Drake 

Summer 

16 

6.431 

Applied  Probability 

A.W.  Drake 

Fall 

25 

6.431 

Applied  Probability 

A.W.  Drake 

Spring 

22 

6.432 

Stochastic  Processes 
and  Applications 

R.C.  Larson 

Fall 

30 

6.452 

Stochastic  Filtering 
and  Detection 

S.K.  Mitter 

Spring 

23 

11.523 

Evaluation  of  Public 
Programs 

R.C.  Larson 

M.  Rein 

Fall 

13 

15.015 

Quantitative 

Approaches  to  Economic 
and  Management  Policy 

R.S.  Pindyck 
D.R.  Lessard 
J.F.  Shapiro 

Spring 

8 

15.053 

Introduction  to 
Management  Science 

J.D.C.  Little 

Fall 

57 
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Subject 


Number 

Subject  Title 

15.061 

Mathematics  for 
Management  I 

15.061 

Mathematics  for 
Management  I 

15.062 

Mathematics  for 
Management  II 

15.062 

Mathematics  for 
Management  II 

15. 063 J 
18.457J 

Statistics  for 
Modeling  Building 

15.073J 

18. 445 J 

Introduction  to 
Stochastic  Processes 

15.075 

Statistics  for 
Applications 

15.081 

Mathematical 

Programming 

15.081 

Mathematical 

Programming 

15.083 

Combinatorial 

Optimization 

15.084J 

6.251J 

Mathematical  Program- 
ming and  Discrete 

Time  Optimal  Control 

15.099 

Management  Science 
Seminar 

15.761 

Operations  Manage- 
ment 

15.781 

Capacity  Planning: 
Production  and 
Distribution  Systems 

Instructor 

Term 

Enroll 

ment 

A. I.  Barnett 

Fall 

76 

R.E.  Welsch 

Spring 

27 

J.F.  Shapiro 

Fall 

54 

S.C.  Graves 

Spring 

73 

R.E.  Welsch 

H.  Chernoff 

Spring 

21 

A. I.  Barnett 

Spring 

32 

R.E.  Welsch 

Fall 

53 

T.L.  Magnanti 

Fall 

25 

J.A.  Bloom 

Spring 

25 

J.F.  Shapiro 

Spring 

7 

T.L.  Magnanti 
S.K.  Mitter 

Fall 

32 

J.D.C.  Little 

Fall 

7 

G.R.  Bitran 

A.C.  Hax 

Spring 

83 

S.C.  Graves 

Fall 

12 
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EDUCATIONAL  ACTIVITIES:  Subjects  Offered 


Subject 


Number 

Subject  Title 

Instructor 

Term 

15.791 

Operations  Planning 
and  Control  Systems 

S.C.  Graves 

Spring 

15.795 

Seminar  in  Operations 
Management 

A.C.  Hax 

Fall 

15.795 

Seminar  in  Operations 
Management 

A.C.  Hax 

Spring 

15.963 

Network  Optimization 

T.L.  Magnanti 

Spring 

16.701 

Principles  of 

Systematic  Policy 
Analysis 

A.R.  Odoni 

Fall 

16.702 

Seminar  in  Systematic 
Policy  Analysis 

A.R.  Odoni 

Spring 

16.72 

Air  Traffic  Control 

W.  Hollister 
A.R.  Odoni 

Spring 

16.751 

Flight  Transportation 

A.R.  Odoni 

Fall 

Enroll- 

ment 

7 

17 

14 

45 

25 

14 

6 

17 
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EDUCATIONAL  ACTIVITIES 


B.  Operations  Research  Seminars 


The  Operations  Research  Center  seminar  series  provides  an  opportunity 
for  students  and  faculty  to  hear  speakers  on  operations  research  from  in- 
side and  outside  M.I.T.  All  seminars  are  open  to  the  M.I.T.  community 
and  the  public.  They  are  often  general  in  content  and  so  provide  under- 
graduates and  beginning  graduate  students  with  a perspective  on  O.R. 
activity. 

Samuel  S.  Chiu  and  Paulo  A.  Villela  were  the  Seminar  Coordinators 
for  the  year. 


September  27 

Prof.  Herman  Chernoff 
Department  of  Mathematics 
M.I.T. 

Cambridge,  Massachusetts 

A Satellite  Control 

Problem 

October  20 

Prof.  Eric  V.  Denar do 

School  of  Organization 
and  Management 

Yale  University 

New  Haven,  Connecticut 

Optimal  Stopping,  Exponen- 
tial Utility  and  Linear 
Programming 

November  1 

Dr.  C.L.  Mallows 

Bell  Laboratories 

Holmdel,  New  Jersey 

Some  Theory  of  Non-Linear 
Squares 

November  10 

Prof.  Howard  Morgan 

The  Wharton  School 

University  of  Pennsylvania 
Philacelphia,  Pennsylvania 

Optimizing  Distributed 

Data  Bases  in  Computer 
Networks 

December  1 

Prof.  C.H.  Papadimitr iou 
Aiken  Computational 
Laboratory 

Harvard  University 

Cambridge,  Massachusetts 

Optimization  Problems  and 
Computational  Complexity 

December  15 

Prof.  Elon  Kohlberg 

Graduate  School  of  Business 
Administration 

Harvard  University 

Boston,  Massachusetts 

On  a Simple  Recursion 
Equati<  ;\ 
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EDUCATIONAL  ACTIVITIES: 


O.R.  Seminars 


January  10 


January  12 


January  17 


January  19 


January  24 


January  26 


January  31 


February  14 


February  23 


Prof.  Stephen  C.  Graves 
Sloan  School  of  Management 
M.I.T. 

Cambridge,  Massachusetts 

Prof.  Bruce  H.  Faaland 
School  of  Business 
University  of  Washington 
Seattle,  Washington 

Prof.  Thomas  R.  Willemain 
Department  of  Urban  Studies 
and  Planning 
M.I.T. 

Cambridge,  Massachusetts 

Prof.  Paul  Berger 
School  of  Management 
Boston  University 
Boston,  Massachusetts 

Prof.  Arnold  I.  Barnett 
Sloan  School  of  Management 
M.I.T. 

Cambridge,  Massachusetts 

Dr.  Ashok  Kalelkar 
Operations  Research  Section 
Arthur  D.  Little,  Inc. 
Cambridge,  Massachusetts 

Prof.  Thomas  L.  Magnanti 
Sloan  School  of  Management 
M.I.T. 

Cambridge,  Massachusetts 

Prof.  Peter  Caines 
Division  of  Applied  Sciences 
Harvard  University 
Cambridge,  Massachusetts 

Prof.  Jack  Edmonds 
Department  of  Combinatorics 
and  Optimization 
University  of  Waterloo 
Waterloo,  Ontario 


Stochastic  Modeling  Ap- 
plied to  Three  Production 
and  Inventory  Problems 

Interior  Path  Methods 
for  Heuristic  Integer 
Programming  Procedures 

How  Many  Nursing  Homes 
are  Enough? 


Prediction  Problems  with 
Loss  Structure  Considera- 
tions 


Death  at  an  Early  Age 


Risk  Measurement  as  a 
Decision  Parameter  in  the 
Transportation  of  Hazardous 
Chemicals  by  Rail 

Optimization,  Operations 
Research  and  Economics 


Stochastic  Dynamical 
System  Identification 


Dual  Integrality  and 
Nice  Discrete  Optimiza- 
tions: An  Introductory 
Survey  Talk 
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EDUCATIONAL  ACTIVITIES:  O.R.  Seminars 


February 


March  16 


April  6 


April  13 


April  20 


May  4 
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Dr.  Ralph  L.  Keeney 
Decision  Analysis  Croup 
Woodward-Clyde  Consultants 
San  Francisco,  California 

Prof.  Michael  Todd 
School  of  Operations 
Research  and  Industrial 
Engineering 
Cornell  University 
Ithaca,  New  York 

Prof.  Saul  I.  Gass 
College  of  Business  and 
Management 

University  of  Maryland 
College  Park,  Maryland 
and 

Mr.  Paul  S.  Levy 
National  Highway  Traffic 
Safety  Administration 
U.S.  Department  of 
Transportation 
Washington,  D.C. 

Dr.  John  G.  Pierce 
Exploratory  Research 
Division 

Center  for  Naval  Analysis 
Arlington,  Virginia 

Prof.  Donald  G.  Morrison 
Graduate  School  of  Business 
Columbia  University 
New  York,  New  York 

Prof.  Mark  Thompson 
Harvard  School  of  Public 
Health 

Harvard  University 
Boston,  Massachusetts 


Evaluation  Involving 
Potential  Fatalities 


Special  Structures  in 
Fixed  Point  Problems 


Modeling  and  Analysis 
for  Traffi  Safety 


Information  Theory  and 
Search  Theory:  A New 
Look  at  Their  Relation- 
ship 


The  Application  of  Some 
Probability  Mixture  Models 
in  Analyzing  Social  Science 
Data 

Topics  in  Benefit-Cost 
Analysis 
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EDUCATIONAL  ACTIVITIES 


C.  O.R.  Theses  Completed 


Author 


0.  BERMAN,  "Dynamic  Positioning  of  Mobile  Servers 
on  Networks,"  Ph.D.,  February  1978. 

M.L.  BRANDEAU,  "Decision  Strategies  for  Interline 
Subway  Control  Systems,"  S.M.,  February  1978. 

C.  COZZI,  "Simple  Models  for  a Single  Route  Public 
Transportation  System,"  S.M.,  June  1978. 

S.E.  ERIKSEN , "Policy  Oriented  Multi-Equation 
Models  of  U.S.  Domestic  Air  Passenger  Markets," 
Ph.D.,  September  1977. 

W.G.  GOLUSH,  "Probabilistic  Models  for  Optimal 
Seismic  Design,"  S.M. , February  1978. 

E.M.  M0DIAN0,  "Normative  Models  of  Depletable 
Resources,"  Ph.D.,  June  1978. 

S.  PARIENTE , "Mathematical  Programming  Approaches 
to  Modelling  Technological  Change,  with  Applications 
to  the  Energy  Sector,"  Ph.D.,  June  1978 

G.  SADIQ,  "Multifleet  Routing  Problem,"  S.M. , 
February  1978. 

W.B.  SHEPARDSON,  "A  Lagrangean  Relaxation 
Algorithm  for  the  Two  Duty  Period  Scheduling 
Problem,  Ph.D.,  June  1978. 

D. P.  WEIIMUENSTER , "Performance  Characteristics 
of  Signpost  Automatic  Vehicle  Locating  Systems," 
S.M.,  September  1977. 


Supervisor 

A.R.  Odoni 
R.C.  Larson 

R.C.  Larson 


R.C.  Larson 


N.K.  Taneja 


D.  Veneziano 

J.F.  Shapiro 
J.F.  Shapiro 


R.W.  Simpson 

T.L.  Magnanti 

R.C.  Larson 


IV.  PROFESSIONAL  ACTIVITIES 


A.  Publications 


A. A.  ASSAD,  "Analytical  Models  in  Rail  Transportation:  An  Annotated 
Bibliography Working  Paper  OR  066-77,  M.I.T.  Operations  Research 
Center,  October  1977. 

A. A.  ASSAD,  "Supply  Modelling  of  Rail  Networks:  Toward  a Routing/Make- 
Up  Model,"  Working  Paper  OR  069-77,  M.I.T.  Operations  Research  Center, 
December  1977. 

A. I.  BARNETT,  "Control  Policies  for  Transport  Systems  with  Nonlinear 
Waiting  Costs,"  Transportation  Science.  May  1978. 

A. I.  BARNETT  and  D.J.  KLEITMAN,  "Some  Optimization  Problems  with  Bulk- 
Service  Queues,"  Studies  in  Applied  Mathematics,  58,  June  1978, 
pp.  277-290. 

0.  BERMAN,  "Dynamic  Positioning  of  Mobile  Servers  on  Networks,"  Technical 
Report  No.  144,  M.I.T.  Operations  Research  Center,  January  1978. 

G.R.  BITRAN,  "Linear  Multiple  Objective  Programs  with  Zero-One  Variables," 
Mathematical  Programming,  13,  1977,  pp.  121-139. 

G.R.  BITRAN,  "Experiments  with  Linear  Fractional  Problems,"  Technical 
Report  No.  149,  M.I.T.  Operations  Research  Center,  April  1978. 

G.R.  BITRAN,  "Theory  and  Algorithms  for  Linear  Multiple  Objective  Pro- 
grams with  Zero-One  Variables,"  Technical  Report  No.  150,  M.I.T. 

Operations  Research  Center,  May  1978. 

G.R.  BITRAN  and  T.L.  MAGNANTI,  "The  Structure  of  Admissible  Points  with 
Respect  to  Cone  Dominance,"  Working  Paper  OR  074-78,  M.I.T.  Operations 
Research  Center,  April  1978. 

J.A.  BLOOM,  "Optimal  Generation  Expansion  Planning  for  Electric  Utili- 
ties Using  Decomposition  and  Probabilistic  Simulation  Techniques," 

Working  Paper  OR  064-77,  August  1977. 

D.  CANDEA,  "Issues  of  Hierarchical  Planning  in  Multi-Stage  Production 
Systems,"  Technical  Report  No.  134,  M.I.T.  Operations  Research  Center, 

July  1977. 

D.W.  CARLTON  and  J.  FERREIRA,  JR.,  "Selecting  Subsidy  Strategies  for 
Housing  Allowance  Programs,"  Journal  of  Urban  Economics,  4^,  July  1977, 
pp.  221-247. 


PROFESSIONAL  ACTIVITIES:  Publications 


M.J.  CARUSO,  "Blood  Donation  Attitudes  and  Behavior,"  Technical  Report 
No.  139,  M.I.T.  Operations  Research  Center,  February  1978. 

J.E.  DENNIS,  D.M.  GAY  and  R.E.  WELSCH,  "An  Adaptive  Nonlinear  Least- 
Squares  Algorithm,"  Technical  Report  No.  142,  M.I.T.  Operations  Research 
Center,  January  1978. 

D.P.  ELLIOTT,  "Planning  Investments  in  Water  Resources  by  Mixed  Integer 
Programming:  The  Vardar-Axios  River  Basin,"  Working  Paper  OR  072-78, 
M.I.T.  Operations  Research  Center,  March  1978. 

B.  GAVISH  and  S.C.  GRAVES,  "A  One-Product/Production  Inventory  Problem 
under  Continuous  Review  Policy,"  Working  Paper  7735,  University  of 
Rochester  Graduate  School  of  Management,  November  1977. 

C. S.  GOODRICH  and  A.W.  DRAKE,  "Comments  about  Blood  Donation:  Nondonor, 
Exdonor,  and  Recent  Donor  Responses  to  Some  Open-Ended  Questions," 
Technical  Report  No.  136,  M.I.T.  Operations  Research  Center,  October 
1977. 

S.C.  GRAVES,  "A  Note  of  the  Deterministic  Demand  Multi-Product  Single- 
Machine  Lot  Scheduling  Problem,"  Technical  Report  No.  140,  M.I.T. 
Operations  Research  Center,  January  1978. 

S.C.  GRAVES,  "Simple  Analytical  Models  for  Perishable  Inventory  Systems," 
Technical  Report  No.  141,  M.I.T.  Operations  Research  Center,  January  1978 

S.C.  GRAVES,  "The  Multi-Product  Production  Cycling  Problem:  Development 
of  Heuristics,"  Technical  Report  No.  146,  M.I.T.  Operations  Research 
Center,  March  1978. 

S.C.  GRAVES,  "The  Multi-Product  Production  Cycling  Problem:  Testing  of 
Heuristics,"  Technical  Report  No.  147,  M.I.T.  Operations  Research  Center, 
March  1978. 

A.C.  HAX,  "Aggregate  Production  Planning,"  in  Handbook  of  Operations 
Research:  Models  and  Applications,  Volume  II,  J.  Moder  and  S.E. 
Elmaghraby  (eds.),  Van  Nostrand  Publishing  Company,  1978,  pp.  127-172. 

A.C.  HAX  and  J.J.  GOLOVIN,  "Hierarchical  Production  Planning  Systems," 
Technical  Report  No.  135,  M.I.T.  Operations  Research  Center,  August  1977. 

A.C.  HAX  and  N.  MAJLUF,  "Towards  the  Formalization  of  Strategic  Planning 
A Conceptual  Approach,"  Technical  Report  No.  2,  M.I.T.  Sloan  School  of 
Management,  August  1977. 

A.C.  HAX  and  K.M.  WIIG,  "The  Use  of  Decision  Analysis  in  Capital  Invest- 
ment Problems,"  in  Conflicting  Objectives  in  Decisions,  D.E.  Bell, 

R.L.  Keeney  and  H.  Raiffa  (eds.),  John  Wiley  and  Sons,  1977,  pp.  277-297. 


PROFESSIONAL  ACTIVITIES: 


Publications 


A. C.  HAX  and  Z.  ZENNETOS,  "The  Conglomerate  Firm,"  Technical  Report  No. 

5,  M.I.T.  Sloan  School  of  Management,  June  1978. 

D.  HOAGLIN  and  R.E.  WELSCH,  "The  Hat  Matrix  in  Regression  and  ANOVA," 

The  American  Statistician,  32 , 1978,  pp.  17-22. 

P.  HOLLAND  and  R.E.  WELSCH,  "Robust  Regression  Using  Iteratively  Re- 
weighted Least  Squares,"  Communications  in  Statistics,  6,  1977, 
pp.  813-827. 

E. H.  KAPLAN,  "Evaluating  the  Effectiveness  of  One-  Versus  Two-Officer 
Patrol  Units,"  Technical  Report  No.  153,  M.I.T.  Operations  Research 
Center,  June  1978. 

B. W.  LAMAR,  "What  the  Textbooks  Say  About  the  Design  of  Experiments," 
Working  Paper  OR  073-78,  M.I.T.  Operations  Research  Center,  March  1978. 

R.C . LARSON,  "Structural  System  Models  for  Locational  Decisions:  An 
Example  Using  the  Hypercube  Queueing  Model,"  Technical  Report  No.  145, 
M.I.T.  Operations  Research  Center,  March  1978. 

R.C.  LARSON  (ed.).  Police  Deployment:  New  Tools  for  Planners,  Lexington 
Books,  1978. 

R.C.  LARSON,  "The  Hypercube  Queueing  Model:  An  Introduction  to  its 
Structure  and  Utility,"  in  Police  Deployment:  New  Tools  for  Planners, 
R.C.  Larson  (ed.),  Lexington  Books,  1978. 

R.C.  LARSON,  "The  Hypercube  Queueing  Model:  Illustrative  Police  Sector 
Redesign,"  in  Police  Deployment:  New  Tools  for  Planners,  R.C.  Larson 
(ed.),  Lexington  Books,  1978. 

R.C.  LARSON,  "The  Hypercube  Queueing  Model:  Uses,"  in  Police  Deployment: 
New  Tools  for  Planners,  R.C.  Larson  (ed.),  Lexington  Books,  1978. 

R.C.  LARSON  (ed.),  Police  Accountability:  Performance  Measures  and 
Unionism,  Lexington  Books,  1978. 

R.C.  LARSON  and  E.A.  FRANCK,  "Evaluating  Dispatching  Consequences  of 
Automatic  Vehicle  Location  in  Emergency  Services,"  Journal  of  Computers 
and  Operations  Research,  j>,  1978,  pp.  11-30. 

J.D.C.  LITTLE,  "Maximal  Bandwidth  for  Arterial  Traffic  Signals:  Theory 
and  Interactive  Computation,"  Working  Paper  970-78,  M.I.T.  Sloan  School 
of  Management,  September  1977. 


PROFESSIONAL  ACTIVITIES: 


Publications 


J.D.C.  LITTLE,  "Modelle  und  Manager:  Das  Konzept  des  Decision  Caculus," 
in  Entscheidungshilfen  im  Marketing,  R.  Kohler  and  H.J.  Zimmerman  (eds.), 
C.E.  Poeschel  Verlag,  1977,  pp.  122-147. 

J.D.C.  LITTLE,  "Models  and  Managers:  The  Concept  of  a Decision  Calculus," 
in  Behavioral  and  Management  Science  in  Marketing,  H.L.  Davis  and  A.J. 

Silk  (eds.),  John  Wiley  and  Sons,  1978. 

J.D.C.  LITTLE  and  J.F.  SHAPIRO,  "A  Theory  for  Pricing  Non-Featured 
Products  in  Supermarkets,"  Working  Paper  931-77,  M.I.T.  Sloan  School  of 
Management,  April  1978. 

T.L.  MAGNANTI  and  B.L.  GOLDEN,  "Transportation  Planning:  Network  Models 
and  Their  Implementation,"  Technical  Report  No.  143,  M.I.T.  Operations 
Research  Center,  January  1978. 

P.B.  MIRCHANDANI  and  A.R.  ODONI,  "Locations  of  Medians  on  Stochastic 
Networks,"  Working  Paper  OR  065-77,  M.I.T.  Operations  Research  Center, 
October  1977. 

S.K.  MITTER  and  S.K.  YOUNG,  "Quantum  Detection  and  Estimation  Theory," 
Proceedings  of  the  Fifteenth  Annual  Allerton  Conference  on  Communication, 
Control  and  Computing,  September  1977,  pp.  62-67. 

E.M.  MODIANO,  "Normative  Models  of  Depletable  Resources,"  Technical 
Report  No.  151,  M.I.T.  Operations  Research  Center,  May  1978. 

P.M.  MORSE,  "Solution  of  the  Retiring  Search  Problem,"  Working  Paper 
OR  070-77,  M.I.T.  Operations  Research  Center,  December  1977. 

P.M.  MORSE  and  F.F.  LEIMKUHLER,  "Exact  Solution  for  the  Bradford  Dis- 
tribution and  Its  Use  in  Modelling  Informational  Data,"  Working  Paper 
OR  068-77,  M.I.T.  Operations  Research  Center,  November  1977. 

A.R.  ODONI,  "Recent  Employment  and  Expenditure  Trends  in  U.S.  City 
Police  Departments,"  Journal  of  Criminal  Justice,  5,  August  1977,  pp. 
119-147. 

S.  PARIENTE,  "A  Model  for  the  Efficient  Use  of  Energy  Resources," 

Working  Paper  OR  067-77,  M.I.T.  Operations  Research  Center,  November  1977. 

S.  PARIENTE,  "Mathematical  Programming  Approaches  to  Modelling  Techno- 
logical Change,  with  Applications  to  the  Energy  Sector,"  Technical  Re- 
port No.  148,  M.I.T.  Operations  Research  Center,  April  1978. 

S.  PETERS  and  R.E.  WELSCH,  "Finding  Influential  Subsets  of  Data  in  Re- 
gression Models,"  Proceedings  of  the  Computer  Science  and  Statistics: 
Eleventh  Symposium  on  the  Interface,  A.R.  Gallant  and  T.M.  Gerig  Teds . ) , 
North  Carolina  State  University,  1978,  pp.  240-244. 


38. 


PROFESSIONAL  ACTIVITIES:  Publications 


L.B.  SCHWARZ,  S.C.  GRAVES  and  W.H.  HAUSMAN,  "Scheduling  Policies  for  Auto- 
matic Warehousing  Systems:  Simulation  Results,"  Technical  Report  77-4, 
Stanford  University  Department  of  Industrial  Engineering  and  Engineering 
Management,  September  1977. 

J.F.  SHAPIRO,  "Sensitivity  Analysis  in  Integer  Programming,"  in  Annals 
of  Discrete  Mathematics  1:  Studies  in  Integer  Programming,  P.L.  Hammer, 
E.L.  Johnson,  B.H.  Korte  and  G.I.  Nemhauser  (eds.).  North  Holland  Publish- 
ing Company,  1977,  pp.  467-478. 

J.F.  SHAPIRO  and  A.  KAZMI,  "Models  for  Planning  Investments  in  Electric 
Power  and  Water  Supply  in  Saudi  Arabia,"  in  Energy  Use  and  Management, 
Volume  1,  R.A.  Fazzolare  and  C.B.  Smith  (eds.),  Pergamon  Press,  1977, 
pp.  873-878. 

J.F.  SHAPIRO  and  D.E.  WHITE,  "Integration  of  Nonlinear  Coal  Supply  Models 
and  the  Brookhaven  Energy  System  Optimization  Model  (BESOM),"  Working 
Paper  OR  071-78,  M.I.T.  Operations  Research  Center,  January  1978. 

W.B.  SHEPARDSON,  "A  Lagrangean  Relaxation  Algorithm  for  the  Two  Duty 
Period  Scheduling  Problem,"  Technical  Report  No.  152,  M.I.T.  Operations 
Research  Center,  June  1978. 

D.W.  TALAFUSE,  "Blood  Donor  Attitudes  and  Decisions:  An  Exploratory 
Analysis,"  Technical  Report  No.  137,  M.I.T.  Operations  Research  Center, 
February  1978. 

J.M.  TIEN  and  R.C.  LARSON,  "Police  Service  Aides:  Paraprofesslonals 
for  Police,"  Journal  of  Criminal  Justice,  1978,  pp.  117-131. 

R.E.  WELSCH,  "Tables  for  Stepwise  Multiple  Comparison  Procedures," 

Working  Paper  949-77,  M.I.T.  Sloan  School  of  Management,  1977. 

R.E.  WELSCH,  "Stepwise  Multiple  Comparison  Procedures,"  Journal  of  the 
American  Statistical  Association,  72,  September  1977,  pp.  566-575. 

R.E.  WELSCH,  "Nonlinear  Statistical  Data  Analysis,"  Proceedings  of  the 
Computer  Science  and  Statistics:  Tenth  Symposium  on  the  Interface,  D. 
Hogben  (ed.).  National  Bureau  of  Standards,  February  1978,  pp.  77-86. 

R.E.  WELSCH,  "Computing  Regression  Diagnostics,"  Proceedings  of  the 
Stanford  Conference  on  Numerical  and  Statistical  Computing,  G.  Golub 
and  V.  Klema  (eds.),  1978. 

T.R.  WILLEMAIN,  "Bayesian  Analysis  of  Crime  Rate  Changes  in  Before-and- 
After  Experiments,"  Working  Paper  OR  075-78,  M.I.T.  Operations  Research 
Center,  June  1978. 

T.R.  WILLEMAIN  and  R.C.  LARSON  (eds.),  Emergency  Medical  Systems  Analy- 
sis, Lexington  Books,  1978. 
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PROFESSIONAL  ACTIVITIES 


B.  Presentations 


A. I.  BARNETT,  "On  the  Handling  of  Queueing  Systems  with  Demands  at  Many 
Points,"  (co-authored  with  J.  Mazzarino),  Joint  ORSA/TIMS  National 
Meeting,  Atlanta,  Georgia,  November  1977. 

0.  BERMAN,  "Repositioning  of  Urban  Services  and  Markovian  Decision  Pro- 
cesses," (co-authored  with  A.R.  Odoni) , Joint  ORSA/TIMS  National  Meeting, 
Atlanta,  Georgia,  November  1977. 

j.A.  BLOOM,  "Decomposition  and  Probabilistic  Simulation  in  Electric 
Utility  Planning  Models,"  Joint  ORSA/TIMS  National  Meeting,  New  York, 

New  York,  May  1978. 

A.W.  DRAKE,  "Public  Involvement  in  the  Whole  Blood  Supply,"  Center  for 
Blood  Research,  Boston,  Massachusetts,  March  1978. 

A.W.  DRAKE,  "People  and  Blood  Donation,"  District  5 New  England  Regional 
Red  Cross  Blood  Program,  Bedford,  Massachusetts,  March  1978. 

A.W.  DRAKE,  "Public  Attitudes  and  Decisions  with  Regard  to  Blood  Donation," 
Annual  Meeting  of  the  Penn-Jersey  Region  Red  Cross  Blood  Program, 
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